scientific article; zbMATH DE number 4064475

MaRDI QIDQ3798232zbMATH OpenFDO

Authors James A. Storer, J. Reif

Publication date 1988

zbMATH Keywords

Voronoi diagramEuclidean spacequadratic curvestheory of real closed fieldsminimal length pathminimal movement problemmover's problemrobotics motion planning

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15)

Recommendations

• On Shortest Paths in Polyhedral Spaces
• On Shortest Paths Amidst Convex Polyhedra
• New results on shortest paths in three dimensions
• Shortest paths in the plane with polygonal obstacles
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE

Cited in

(15)

• A single-exponential upper bound for finding shortest paths in three dimensions
• On optimal route planning evading cubes in the three space
• Continuous alternation: the complexity of pursuit in continuous domains
• Constructing Approximate Shortest Path Maps in Three Dimensions
• Three-dimensional Euclidean distance transformation and its application to shortest path planning
• The shortest path AMID 3-D polyhedral obstacles
• New results on shortest paths in three dimensions
• Walking around fat obstacles.
• An Efficient Algorithm for Shortest Path in Three Dimensions With Polyhedral Obstacles
• Time-minimal paths amidst moving obstacles in three dimensions
• Approximate shortest distances among smooth obstacles in 3D
• Approximate shortest distances among smooth obstacles in 3D
• Parallel rectilinear shortest paths with rectangular obstacles
• On Shortest Paths Amidst Convex Polyhedra
• An algorithm for shortest-path motion in three dimensions

This page was built for publication:

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