Rectilinear shortest paths among obstacles in the plane (original) (raw)
Related papers
On orientations and shortest paths
Linear Algebra and its Applications, 1989
A Variant to Naismith's Problem with Application to Path Planning
Proceedings of the 17th IFAC World Congress, 2008, 2008
On the determination of the optimum path in space
… Information Theory A Theoretical Basis for …, 1995
Finding minimum rectilinear distance paths in the presence of barriers
Networks, 1981
A near-optimal algorithm for shortest paths among curved obstacles in the plane
Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13, 2013
Parallel rectilinear shortest paths with rectangular obstacles
Computational Geometry, 1991
Shortest Paths Among Obstacles in the Plane
International Journal of Computational Geometry & Applications, 1996
Generalized Unfoldings for Shortest Paths
The International Journal of Robotics Research, 1988
DETERMINATION OF THE OPTIMUM PATH ON THE EARTH'S SURFACE (extended abstract)
Citeseer
Handbook of Discrete and Computational Geometry, Second Edition, 2004
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
SIAM Journal on Computing, 1999
Rectilinear Path Problems among Rectilinear Obstacles Revisited
SIAM Journal on Computing, 1995
On finding energy-minimizing paths on terrains
IEEE Transactions on Robotics, 2000
The Potential and Limits of Optimal Path Analysis [book chapter 2013]
In: A. Bevan/M. Lake (eds.) 2013, Computational Approaches to Archaeological Spaces. Left Coast Press, pp. 179-211.
Constructing The Shortest Path On A Cylindrical Surface
2018
Shortest Path Queries in Rectilinear Worlds
International Journal of Computational Geometry & Applications, 1992
Determination of the Optimum Path on the Earth's Surface
Finding shortest path in the presence of barriers: An alternate approach
Applied Mathematics and Computation, 2007
Rectilinear Shortest Paths Through Polygonal Obstacles in O(n (log n)2) Time
Symposium on Computational Geometry, 1987
On Ulams Problem of Path Planning, and How to Move Heavy Furniture
Proceedings of the 18th IFAC World Congress, 2011
Shortest Non-Crossing Rectilinear Paths in Plane Regions
International Journal of Computational Geometry & Applications, 1997
Shortest Anisotropic Paths on Terrains
Lecture Notes in Computer Science, 1999
Minimum-link paths among obstacles in the plane
Algorithmica, 1992
A solution to the two-dimensional findpath problem
Shortest paths among transient obstacles
Journal of Combinatorial Optimization, 2020
Planar spanners and approximate shortest path queries among obstacles in the plane
1996
Path planning and the topology of configuration space
IEEE Transactions on Robotics and Automation, 1993
Rectilinear Shortest Paths Among Transient Obstacles
Lecture Notes in Computer Science, 2018
A kyno-dynamic metric to plan stable paths over uneven terrain
2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane
2021
On the Fundamental Relationships Among Path Planning Alternatives
2018
Shortest Path Algorithms between Theory and Practice
2019
Strategies of the Level-By-Level Approach to the Minimal Route
Advances in Science, Technology and Engineering Systems Journal, 2019
Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path
IEEE Robotics & Automation Magazine, 2008
Generalized Unfoldings for Shortest Paths in Euclidean 3-Space
1985