Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
DOI10.1007/BF01758853zbMATH Open0760.68082OpenAlexW2027190503MaRDI QIDQ1201745FDOQ1201745
Authors: Rudolf Fleischer, Michael Kaufmann, K. Mehlhorn, S. Näher, Stefan Schirra, Helmut Alt, Christian Uhrig 
Publication date: 17 January 1993
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01758853
Recommendations
- A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
- scientific article; zbMATH DE number 3945381
- Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom
- Motion planning in the presence of moving obstacles
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- On the general motion-planning problem with two degrees of freedom
- Optimal Point Location in a Monotone Subdivision
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space
Cited In (23)
- Visibility of rectagular objects inL1metric
- Generalized disk graphs
- An optimal-time algorithm for shortest paths on realistic polyhedra
- On realistic terrains
- Two- and three- dimensional point location in rectangular subdivisions
- Dynamic data structures for fat objects and their applications
- Models and motion planning
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- Improved bounds on the union complexity of fat objects
- On the union complexity of families of axis-parallel rectangles with a low packing number
- Computing depth orders for fat objects and related problems
- Geometric eccentricity and the complexity of manipulation plans
- The complexity of the free space for a robot moving amidst fat obstacles
- Computing depth orders and related problems
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- On fat partitioning, fat covering and the union size of polygons
- The complexity of the free space for motion planning amidst fat obstacles
- On complexity and motion planning for co-rank one sub-Riemannian metrics
- On \(k\)-sets in arrangements of curves and surfaces
- Simultaneous inner and outer approximation of shapes
- Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom
- On the flatness of Minkowski sums
- Models and motion planning
This page was built for publication: Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201745)
