A survey of motion planning and related geometric algorithms
From MaRDI portal
(Redirected from Publication:1123032)
Recommendations
Cites work
- scientific article; zbMATH DE number 3887061 (Why is no real title available?)
- scientific article; zbMATH DE number 4149601 (Why is no real title available?)
- scientific article; zbMATH DE number 3951430 (Why is no real title available?)
- scientific article; zbMATH DE number 4108220 (Why is no real title available?)
- scientific article; zbMATH DE number 3497890 (Why is no real title available?)
- A Combinatorial Problem Connected with Differential Equations
- A combinatorial problem connected with differential equations II
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
- A “retraction” method for planning the motion of a disc
- Almost linear upper bounds on the length of general Davenport-Schinzel sequences
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- An algorithm for shortest-path motion in three dimensions
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- Efficient parallel computation of the characteristic polynomial of a sparse, separable matrix
- Euclidean shortest paths in the presence of rectilinear barriers
- Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
- Generalized voronoi diagrams for moving a ladder. I: Topological analysis
- Improved lower bounds on the length of Davenport-Schinzel sequences
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Motion planning among time dependent obstacles
- Motion planning in the presence of moving obstacles
- Movement Problems for 2-Dimensional Linkages
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- On Shortest Paths Amidst Convex Polyhedra
- On Shortest Paths in Polyhedral Spaces
- On a problem of Davenport and Schinzel
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- On the Movement of Robot Arms in 2-Dimensional Bounded Regions
- On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems
- On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
- On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
- On the shortest paths between two convex polyhedra
- On the two-dimensional Davenport-Schinzel problem
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Reducing Multiple Object Motion Planning to Graph Searching
- Separating two simple polygons by a sequence of translations
- Spatial Planning: A Configuration Space Approach
- Strong NP-hardness of moving many discs
- Voronoi Diagram in the Laguerre Geometry and Its Applications
Cited in
(18)- Motion planning algorithms, topological properties and affine approximation
- Algorithmic Motion Planning: The Randomized Approach
- scientific article; zbMATH DE number 4108220 (Why is no real title available?)
- Robot motion planning with uncertainty in control and sensing
- A bibliography of quantifier elimination for real closed fields
- Sets of lines and cutting out polyhedral objects
- From LP to LP: Programming with constraints
- A strong-connectivity algorithm and its applications in data flow analysis
- scientific article; zbMATH DE number 3945381 (Why is no real title available?)
- scientific article; zbMATH DE number 797444 (Why is no real title available?)
- Motion planning algorithms for molecular simulations: a survey
- The parameterized complexity of motion planning for snake-like robots
- 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)
