Geometric Shortest Paths and Network Optimization (1998)

by Joseph S.B. Mitchell
Venue:Handbook of Computational Geometry
Citations:126 - 12 self

Active Bibliography

16 Approximation Algorithms for Curvature-Constrained Shortest Paths – Hongyan Wang, Pankaj K. Agarwal - 1996
5 Nonuniform Discretization For Kinodynamic Motion Planning And Its Applications – John H. Reif, Hongyan Wang, Siam J. Comput C - 2000
21 Non-Uniform Discretization Approximations for Kinodynamic Motion Planning and its Applications – John Reif, Hongyan Wang - 1996
8 Robot motion planning: A game-theoretic foundation – Steven M. LaValle - 1996
Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract) – Pankaj K. Argarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides - 1998
DIFFERENTIALLY CONSTRAINED MOTION PLANNING WITH STATE LATTICE MOTION PRIMITIVES – Mihail N. Pivtoraiko, Matt Mason, Tony Stentz - 2012
27 A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature amidst Moderate Obstacles – Jean-daniel Boissonnat, Sylvain Lazard - 1996
6 Optimal, Smooth, Nonholonomic Mobile Robot Motion Planning in State Lattices – Mihail Pivtoraiko, Alonzo Kelly - 2007
55 Guidelines in nonholonomic motion planning for mobile robots – Jean-paul Laumond , S. Sekhavat, F. Lamiraux - 1998
25 Obstacle Distance for Car-Like Robots – M. Vendittelli, J. P. Laumond, C. Nissoux - 1999
1 GEODESIC PROBLEMS FOR MOBILE ROBOTS – Hamid Reza Chitsaz - 2008
22 Approximation Algorithms for Lawn Mowing and Milling – Esther M. Arkin, Sandor P. Fekete, Joseph S. B. Mitchell - 1993
8 Differentially Constrained Mobile Robot Motion Planning in State Lattices – Mihail Pivtoraiko, Alonzo Kelly - 2008
A Novel Solution to the ATT48 Benchmark Problem – Anthony A. Ruffa - 2008
19 Inapproximability of combinatorial optimization problems – Luca Trevisan - 2004
11 The approximability of NP-hard problems – Sanjeev Arora - 1998
Computing Geometric Minimum . . . – S. Chatterjee, et al.
Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations Are Equivalent – Maarten Löffler, Wolfgang Mulzer - 2011
142 Guillotine subdivisions approximate polygonal subdivisions: Part II - A simple polynomial-time approximation scheme for geometric k-MST, TSP, and related problems – Joseph S. B. Mitchell - 1996