Characterizing the shortest path of an object among obstacles

DOI10.1016/0020-0190(89)90083-5zbMath0681.68088OpenAlexW1985494011MaRDI QIDQ1823707

Ellen B. Feinberg

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90083-5

zbMATH Keywords

heuristicsshortest pathmotion planningcomputational geometry

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Graph theory (05C99) Algorithms in computer science (68W99)

Cites Work

• A note on two problems in connexion with graphs
• Optimal piecewise linear motion of an object among obstacles
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizing the shortest path of an object among obstacles