Sciweavers

254 search results - page 29 / 51
» Simplified Voronoi Diagrams
Sort
View
ICRA
2002
IEEE
176views Robotics» more  ICRA 2002»
14 years 17 days ago
Coverage Control for Mobile Sensing Networks
— This paper describes decentralized control laws for the coordination of multiple vehicles performing spatially distributed tasks. The control laws are based on a gradient desce...
Jorge Cortés, Sonia Martínez, Timur ...
ESA
2001
Springer
97views Algorithms» more  ESA 2001»
14 years 3 days ago
Splitting a Delaunay Triangulation in Linear Time
Computing the Delaunay triangulation of n points requires usually a minimum of (n log n) operations, but in some special cases where some additional knowledge is provided, faster a...
Bernard Chazelle, Olivier Devillers, Ferran Hurtad...
CAIP
1997
Springer
141views Image Analysis» more  CAIP 1997»
13 years 11 months ago
Morphological Iterative Closest Point Algorithm
Abstract—This work presents a method for the registration of threedimensional (3-D) shapes. The method is based on the iterative closest point (ICP) algorithm and improves it thr...
C. P. Vavoulidis, Ioannis Pitas
ALGORITHMICA
1998
111views more  ALGORITHMICA 1998»
13 years 7 months ago
A Note on Point Location in Delaunay Triangulations of Random Points
This short note considers the problem of point location in a Delaunay triangulation of n random points, using no additional preprocessing or storage other than a standard data stru...
Luc Devroye, Ernst P. Mücke, Binhai Zhu
MICS
2010
128views more  MICS 2010»
13 years 2 months ago
Arrangements on Parametric Surfaces II: Concretizations and Applications
We describe the algorithms and implementation details involved in the concretizations of a generic framework that enables exact construction, maintenance, and manipulation of arran...
Eric Berberich, Efi Fogel, Dan Halperin, Michael K...