Sciweavers

1261 search results - page 158 / 253
» Approximation algorithms for aligning points
Sort
View
152
Voted
ECCV
2004
Springer
16 years 4 months ago
The Quality of Catadioptric Imaging ? Application to Omnidirectional Stereo
Abstract. We investigate the influence of the mirror shape on the imaging quality of catadioptric sensors. For axially symmetrical mirrors we calculate the locations of the virtual...
Hansjürgen Dahmen, Hanspeter A. Mallot, Wolfg...
113
Voted
SIAMSC
2008
139views more  SIAMSC 2008»
15 years 2 months ago
Probing the Pareto Frontier for Basis Pursuit Solutions
The basis pursuit problem seeks a minimum one-norm solution of an underdetermined least-squares problem. Basis pursuit denoise (BPDN) fits the least-squares problem only approximat...
Ewout van den Berg, Michael P. Friedlander
145
Voted
STOC
2005
ACM
184views Algorithms» more  STOC 2005»
15 years 8 months ago
Coresets in dynamic geometric data streams
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...
Gereon Frahling, Christian Sohler
126
Voted
ICCSA
2007
Springer
15 years 9 months ago
Shortest Path Queries Between Geometric Objects on Surfaces
Abstract. We consider geometric shortest path queries between arbitrary pairs of objects on a connected polyhedral surface P of genus g. The query objects are points, vertices, edg...
Hua Guo, Anil Maheshwari, Doron Nussbaum, Jör...
123
Voted
CRV
2007
IEEE
101views Robotics» more  CRV 2007»
15 years 6 months ago
Energy Efficient Robot Rendezvous
We examine the problem of finding a single meeting location for a group of heterogeneous autonomous mobile robots, such that the total system cost of traveling to the rendezvous i...
Pawel Zebrowski, Yaroslav Litus, Richard T. Vaugha...