Generalized voronoi diagrams for moving a ladder. I: Topological analysis
From MaRDI portal
Publication:3736451
DOI10.1002/cpa.3160390402zbMath0601.51025OpenAlexW2130300980MaRDI QIDQ3736451
Chee-Keng Yap, Colm P. O'Dunlaing, Micha Sharir
Publication date: 1986
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/cpa.3160390402
Kinematics of a rigid body (70B10) Paths and cycles (05C38) Polyhedra and polytopes; regular figures, division of spaces (51M20) Other problems of combinatorial convexity (52A37) Topological geometry (51H99) Polytopes and polyhedra (52Bxx)
Related Items
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments, Simplified Voronoi diagrams, On-line motion planning: Case of a planar rod, Coordinated motion planning for two independent robots, A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space, Motion planning with inertial constraints, On the geodesic Voronoi diagram of point sites in a simple polygon, A survey of motion planning and related geometric algorithms, Hunting Voronoi vertices, The complexity of planar compliant motion planning under uncertainty, An axiomatic approach to Voronoi-diagrams in 3D, A convex polygon among polygonal obstacle: Placement and high-clearance motion, On the general motion-planning problem with two degrees of freedom, Penny-packing and two-dimensional codes, An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space, Rods and Rings: Soft Subdivision Planner for R^3 x S^2., On soft predicates in subdivision motion planning