Reductions

Comparing Problems

Claim: Sorting £ ConvexHull

Linear Time Reductions

Reductions among Geometric Problems

Element Uniqueness £ Closest Pair

Closest Pair £ All Nearest Neighbors

Closest Pair £ EMST

Sorting £ Triangulation