Recent Publications:


Approximate Range Searching:


Approximate Nearest Neighbor Searching:


Planar Point Location:


Geometric Spanners:


Approximation Algorithms for NP-hard Problems:


Other Topics: