Concepedia
Journal of Algorithms · 1988 · 37 citations · 9 references
ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationApproximation AlgorithmsGeometric OptimizationGeometry ProcessingOptimization In MechanicsShortest Path AlgorithmsConvex Body GeometryNon-convex PolyhedraShortest Path Problems
9
An algorithm for planning collision-free paths among polyhedral obstacles
Tomás Lozano‐Pérez, M. A. Wesley · Communications of the ACM · 1979 · 2.3K citations
Computing, Computer Science, Algorithms +9
An efficient algorith for determining the convex hull of a finite planar set
Ronald Graham · Information Processing Letters · 1972 · 1.7K citations
Computing, Computer Science, Algorithms +12
Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science
2004 · 807 citations
Computing, Computer Engineering, Computer Science +14
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Klara Kedem, Ron Livné, János Pach et al. · Discrete & Computational Geometry · 1986 · 375 citations · Full text
Engineering, Mathematics, Robotics Engineering +14
Constructing the visibility graph for n-line segments in O(n2) time
Emo Welzl · Information Processing Letters · 1985 · 296 citations
Computing, Computer Science, Mathematics +12