9 search results - page 1 / 2 » Construction of the Voronoi Diagram by a Team of Cooperative... |
ICINCO
2004
13 years 6 months ago
2004
WSCG
2003
13 years 6 months ago
2003
In this paper we present the geometrical construction of an approximate generalized Voronoi diagram for generalized polygons and circular objects based on their minimum geometrica...
DARS
2000
Springer
13 years 9 months ago
2000
Springer
Abstract. The connectivity of the con guration space has been a valuable concept in the motion planning for single robots in both known and unknown terrains. We show here that n-co...
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
We introduce a new type of diagram called the VV(c)-diagram (the visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diag...
IJRR
2000
13 years 4 months ago
2000
The hierarchical generalized Voronoi graph (HGVG) is a new roadmap developed for sensor-based exploration in unknown environments. This paper defines the HGVG structure: a robot c...