A survey of motion planning and related geometric algorithms
From MaRDI portal
DOI10.1016/0004-3702(88)90053-7zbMATH Open0676.68086OpenAlexW2011890292MaRDI QIDQ1123032FDOQ1123032
Authors: Micha Sharir, Jacob T. Schwartz 
Publication date: 1988
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0004-3702(88)90053-7
Recommendations
Cites Work
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- On the two-dimensional Davenport-Schinzel problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Euclidean shortest paths in the presence of rectilinear barriers
- On Shortest Paths in Polyhedral Spaces
- Motion planning among time dependent obstacles
- Spatial Planning: A Configuration Space Approach
- Motion planning in the presence of moving obstacles
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- A Combinatorial Problem Connected with Differential Equations
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
- An algorithm for shortest-path motion in three dimensions
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- Improved lower bounds on the length of Davenport-Schinzel sequences
- On a problem of Davenport and Schinzel
- Separating two simple polygons by a sequence of translations
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- On the Movement of Robot Arms in 2-Dimensional Bounded Regions
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
- On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
- A “retraction” method for planning the motion of a disc
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Title not available (Why is that?)
- Generalized voronoi diagrams for moving a ladder. I: Topological analysis
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
- Strong NP-hardness of moving many discs
- On Shortest Paths Amidst Convex Polyhedra
- Reducing Multiple Object Motion Planning to Graph Searching
- On the shortest paths between two convex polyhedra
- A combinatorial problem connected with differential equations II
- On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- Movement Problems for 2-Dimensional Linkages
- Title not available (Why is that?)
- On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems
- Title not available (Why is that?)
- Efficient parallel computation of the characteristic polynomial of a sparse, separable matrix
Cited In (18)
- Algorithmic Motion Planning: The Randomized Approach
- Motion planning algorithms, topological properties and affine approximation
- Title not available (Why is that?)
- Robot motion planning with uncertainty in control and sensing
- A bibliography of quantifier elimination for real closed fields
- From LP to LP: Programming with constraints
- Sets of lines and cutting out polyhedral objects
- A strong-connectivity algorithm and its applications in data flow analysis
- Title not available (Why is that?)
- Title not available (Why is that?)
- The parameterized complexity of motion planning for snake-like robots
- Motion planning algorithms for molecular simulations: a survey
- Some geometric and topological data-driven methods in robot motion path planning
- Computing the homology of semialgebraic sets. I: Lax formulas
- Time-optimal trajectories of a rod in the plane subject to velocity constraints
- Recent Developments in Motion Planning
- Flexible high-order discretization of geometric data for global motion planning
- Construction of C-space roadmaps from local sensory data. What should the sensors look for?
This page was built for publication: A survey of motion planning and related geometric algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123032)
