Publication | Open Access

An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane

Geometric ModelingPath PlanningTrajectory PlanningEngineeringPolygonal ObstaclesGeometric AlgorithmNatural SciencesRoute PlanningEfficient AlgorithmComputational ComplexityComputer ScienceDiscrete MathematicsEuclidean Shortest PathsCombinatorial OptimizationComputational GeometryVoronoi Diagram