Algorithmica · 1990 · 95 citations · 20 references
ArchitectureComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryCurve InterpolationCurve ModelingDifferential GeometryEuclidean GeometryGeometric ApproximationGeometry ProcessingComputational Geometry FoundationsCurvature DiscretizationCurvature EstimationCurved Geometry ApproximationDifferential Geometry Of Curved Spaces
20
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations
Optimal Search in Planar Subdivisions
David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations
Finding the convex hull of a simple polygon
Ronald Graham, Fei Yao · Journal of Algorithms · 1983 · 395 citations