Zone diagrams in Euclidean spaces and in other normed spaces
Computing similarity between piecewise-linear functions
Incidences in three dimensions and distinct distances in the plane
The complexity of the normal surface solution space