Simplified Voronoi diagrams
From MaRDI portal
Publication:1101687
DOI10.1007/BF02187909zbMath0642.52007MaRDI QIDQ1101687
John F. Canny, Bruce Randall Donald
Publication date: 1988
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131047
Homotopy groups, general; sets of homotopy classes (55Q05) Artificial intelligence (68T99) Other problems of combinatorial convexity (52A37) Polytopes and polyhedra (52Bxx)
Related Items (10)
Piecewise linear paths among convex obstacles ⋮ A compact piecewise-linear Voronoi diagram for convex sites in the plane ⋮ Hunting Voronoi vertices ⋮ Learning metric-topological maps for indoor mobile robot navigation ⋮ Straight skeletons for general polygonal figures in the plane ⋮ The complexity of planar compliant motion planning under uncertainty ⋮ Decentralized swarm coordination: a combined coverage/connectivity approach ⋮ An augmented Voronoi roadmap for 3D translational motion planning for a convex polyhedron moving amidst convex polyhedral obstacles ⋮ Computing Voronoi skeletons of a 3-D polyhedron by space subdivision ⋮ Real-time collision-free path planning for robots in configuration space
Cites Work
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- Elementary structure of real algebraic varieties
- Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
- Constructing roadmaps of semi-algebraic sets. I: Completeness
- A “retraction” method for planning the motion of a disc
- Spatial Planning: A Configuration Space Approach
- Generalized voronoi diagrams for moving a ladder. I: Topological analysis
- Generalization of Voronoi Diagrams in the Plane
This page was built for publication: Simplified Voronoi diagrams
