Concepedia
Information Processing Letters · 1986 · 152 citations · 3 references
ComputingComputer ScienceMathematicsComputational GeometryOptimizationPath PlanningGeometric OptimizationObstacle AvoidanceRoute PlanningShortest Path AlgorithmsPath OptimizationPolygonal Obstacle HandlingShortest Path PlanningShortest Path ProblemsShortest Paths
3
Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms
Michael L. Fredman, Robert E. Tarjan · 2005 · 242 citations
Computing, Computer Science, Algorithms +16
An algorithm for shortest-path motion in three dimensions
Christos H. Papadimitriou · Information Processing Letters · 1985 · 196 citations · Full text
Computing, Computer Science, Algorithms +11
Computing the extreme distances between two convex polygons
Herbert Edelsbrunner · Journal of Algorithms · 1985 · 122 citations
Natural Sciences, Computer Science, Mathematics +13