Computational Geometry · 2013 · 31 citations · 26 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputational GeometryGeometric ModelingGeometric ApproximationGeometric OptimizationGeometry ProcessingParallel Computational GeometryCache-oblivious Geometric Data StructuresExternal Memory Computational GeometryMemory-bounded AlgorithmsPolygonal ApproximationTriangulation Of Simple Polygons
26
Handbook of discrete and computational geometry
Choice Reviews Online · 1998 · 1.5K citations · Full text
Triangulating a simple polygon in linear time
Bernard Chazelle · Discrete & Computational Geometry · 1991 · 636 citations · Full text
Undirected connectivity in log-space
Omer Reingold · Journal of the ACM · 2008 · 511 citations