Recent Publications:


Approximate Range Searching:


Approximate Nearest Neighbor Searching and Polytope Approximation:


Planar Point Location:


Euclidean Graphs and Spanners:


Approximation Algorithms for NP-hard Problems:


Other Topics: