Sciweavers

103 search results - page 4 / 21
» The equitable location problem on the plane
Sort
View
94
Voted
IJCGA
2000
85views more  IJCGA 2000»
14 years 11 months ago
Obnoxious Facility Location: Complete Service with Minimal Harm
We present e cient algorithms for several instances of the following facility location problem. Facilities and demand sites are represented as points in the plane. Place k obnoxio...
Boaz Ben-Moshe, Matthew J. Katz, Michael Segal
ICRA
2009
IEEE
231views Robotics» more  ICRA 2009»
15 years 6 months ago
Accurate 3D ground plane estimation from a single image
— Accurate localization of landmarks in the vicinity of a robot is a first step towards solving the SLAM problem. In this work, we propose algorithms to accurately estimate the ...
Anoop Cherian, Vassilios Morellas, Nikolaos Papani...
CONEXT
2008
ACM
15 years 1 months ago
Advantages of a PCE-based control plane for LISP
The Locator/Identifier Separation Protocol (LISP) is one of the candidate solutions to address the scalability issues in inter-domain routing. The current proposals for its contro...
Alberto Castro, Martín Germán, Xavie...
CCCG
2009
14 years 9 months ago
Wireless Localization with Vertex Guards is NP-hard
We consider a special 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 with...
Tobias Christ, Michael Hoffmann
COMGEO
2008
ACM
14 years 12 months ago
Optimal location of transportation devices
We consider algorithms for finding the optimal location of a simple transportation device, that we call a moving walkway, consisting of a pair of points in the plane between which ...
Jean Cardinal, Sébastien Collette, Ferran H...