FAQ
overflow
Great Answers to
Questions About Everything
Testing Whether a Set of N Points in the Plane Form a Convex N Polygon in o(nlogn) Time
Lower Bounds for Linear Satisfiability Problem
Graph Planar Drawing, with Each Edge's Length Is Known
Sorting by Euclidean Distance
Learning Triangles in the Plane
Computing Integer Points on the Circumference of a given Circle
Finding the Largest Set of Points of Limited Diameter
Calculating the Distance to the Kth Nearest Neighbor for All Points in the Set
Examples Where Insight from Geometry Was Useful for Solving Something Completely Non-Geometric
Find All Nearby Points in a Set, for Each Element of the Set