Models and motion planning

DOI10.1007/BFB0054357MaRDI QIDQ5054845zbMATH OpenOpenAlexFDO

Authors A. Frank van der Stappen, Jules Vleugels, Mark de Berg, Matthew J. Katz, Mark H. Overmars

Publication date 9 December 2022

Published in Algorithm Theory — SWAT'98 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0054357

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40)

Recommendations

• Models and motion planning
• Motion planning in environments with low obstacle density
• The complexity of the free space for a robot moving amidst fat obstacles
• The complexity of the free space for motion planning amidst fat obstacles
• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures

Cites work

• scientific article; zbMATH DE number 431986 (Why is no real title available?)
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
• Computing depth orders for fat objects and related problems
• Dynamic data structures for fat objects and their applications
• Efficient hidden surface removal for objects with small union size
• Fat Triangles Determine Linearly Many Holes
• Linear size binary space partitions for fat objects
• Motion planning in environments with low obstacle density
• On the union of \(\kappa\)-curved objects
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Range Searching and Point Location among Fat Objects
• Range searching in low-density environments
• Realistic input models for geometric algorithms
• The complexity of the free space for a robot moving amidst fat obstacles

Cited in

(5)

• Models and motion planning
• scientific article; zbMATH DE number 140482 (Why is no real title available?)
• Guarding scenes against invasive hypercubes.
• Local polyhedra and geometric graphs
• The complexity of the free space for motion planning amidst fat obstacles

This page was built for publication: Models and motion planning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5054845)