Cutting and packing problems: a categorized, application-orientated research bibliography

PE Sweeney, ER Paternoster - Journal of the Operational …, 1992 - Taylor & Francis
More than 400 books, articles, dissertations, and working papers are included in this
bibliography on cutting and packing problems. The list of published articles and …

Efficient algorithms for geometric optimization

PK Agarwal, M Sharir - ACM Computing Surveys (CSUR), 1998 - dl.acm.org
We review the recent progress in the design of efficient algorithms for various problems in
geometric optimization. We present several techniques used to attack these problems, such …

[图书][B] Parameterized algorithms

M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx… - 2015 - Springer
The goal of this textbook is twofold. First, the book serves as an introduction to the field of
parameterized algorithms and complexity accessible to graduate students and advanced …

[PDF][PDF] Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies.

A Krause, A Singh, C Guestrin - Journal of Machine Learning Research, 2008 - jmlr.org
When monitoring spatial phenomena, which can often be modeled as Gaussian processes
(GPs), choosing sensor locations is a fundamental task. There are several common …

Incremental clustering and dynamic information retrieval

M Charikar, C Chekuri, T Feder… - Proceedings of the twenty …, 1997 - dl.acm.org
Motivated by applications such as document and image classification in information
retrieval, we consider the problem of clustering dynamic point sets in a metric space. We …

Almost optimal set covers in finite VC-dimension: (preliminary version)

H Brönnimann, MT Goodrich - … of the tenth annual symposium on …, 1994 - dl.acm.org
We give a deterministic polynomial time method for finding a set cover in a set system (X, ℜ)
of VC-dimension d such that the size of our cover is at most a factor of O (d log (dc)) from the …

[图书][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

[图书][B] Handbook of sensor networks: compact wireless and wired sensing systems

M Ilyas, I Mahgoub - 2004 - taylorfrancis.com
As the field of communications networks continues to evolve, the challenging area of
wireless sensor networks is rapidly coming of age. Recent advances have made it possible …

Reinforcement learning-based collision avoidance and optimal trajectory planning in UAV communication networks

YH Hsu, RH Gau - IEEE Transactions on Mobile Computing, 2020 - ieeexplore.ieee.org
In this paper, we propose a reinforcement learning approach of collision avoidance and
investigate optimal trajectory planning for unmanned aerial vehicle (UAV) communication …

Near-optimal sensor placements in gaussian processes

C Guestrin, A Krause, AP Singh - … of the 22nd international conference on …, 2005 - dl.acm.org
When monitoring spatial phenomena, which are often modeled as Gaussian Processes
(GPs), choosing sensor locations is a fundamental task. A common strategy is to place …