Sciweavers

2069 search results - page 283 / 414
» Linear time algorithms for Clobber
Sort
View
CDC
2010
IEEE
111views Control Systems» more  CDC 2010»
15 years 1 months ago
Multi-robot monitoring in dynamic environments with guaranteed currency of observations
Abstract-- In this paper we consider the problem of monitoring a known set of stationary features (or locations of interest) in an environment. To observe a feature, a robot must v...
Stephen L. Smith, Daniela Rus
TIT
2010
131views Education» more  TIT 2010»
15 years 1 months ago
Characterization of SINR region for interfering links with constrained power
In this paper, a communication system including n interfering additive white Gaussian noise (AWGN) links is considered. Each transmitter uses a Gaussian codebook and each receiver...
Hajar Mahdavi-Doost, Masoud Ebrahimi, Amir K. Khan...
CONSTRAINTS
2011
14 years 10 months ago
CP and IP approaches to cancer radiotherapy delivery optimization
Abstract. We consider the problem of decomposing an integer matrix into a positively weighted sum of binary matrices that have the consecutive-ones property. This problem is well-k...
Davaatseren Baatar, Natashia Boland, Sebastian Bra...
SODA
2004
ACM
107views Algorithms» more  SODA 2004»
15 years 7 months ago
A note on the nearest neighbor in growth-restricted metrics
In this paper, we give results relevant to sequential and distributed dynamic data structures for finding nearest neighbors in growth-restricted metrics. Our sequential data struc...
Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish...
EGH
2009
Springer
15 years 4 months ago
Object partitioning considered harmful: space subdivision for BVHs
A major factor for the efficiency of ray tracing is the use of good acceleration structures. Recently, bounding volume hierarchies (BVHs) have become the preferred acceleration st...
Stefan Popov, Iliyan Georgiev, Rossen Dimov, Phili...