Sciweavers

13 search results - page 1 / 3
» A New Lower Bound on Guard Placement for Wireless Localizati...
Sort
View
CORR
2007
Springer
78views Education» more  CORR 2007»
13 years 4 months ago
A New Lower Bound on Guard Placement for Wireless Localization
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke,...
ALGORITHMICA
2010
88views more  ALGORITHMICA 2010»
13 years 4 months ago
Improved Bounds for Wireless Localization
We consider a novel class of art gallery problems inspired by wireless localization. Given a simple polygon P, place and orient guards each of which broadcasts a unique key within ...
Tobias Christ, Michael Hoffmann, Yoshio Okamoto, T...
COMPGEOM
2007
ACM
13 years 8 months ago
Guard placement for efficient point-in-polygon proofs
We consider the problem of placing a small number of angle guards inside a simple polygon P so as to provide efficient proofs that any given point is inside P. Each angle guard vi...
David Eppstein, Michael T. Goodrich, Nodari Sitchi...
TWC
2010
12 years 11 months ago
Robustness analysis and new hybrid algorithm of wideband source localization for acoustic sensor networks
Wideband source localization using acoustic sensor networks has been drawing a lot of research interest recently in wireless communication applications, such as cellular handset lo...
Kun Yan, Hsiao-Chun Wu, S. Sitharama Iyengar
SIROCCO
2007
13 years 6 months ago
Why Robots Need Maps
Abstract. A large group of autonomous, mobile entities e.g. robots initially placed at some arbitrary node of the graph has to jointly visit all nodes (not necessarily all edges) a...
Miroslaw Dynia, Jakub Lopuszanski, Christian Schin...