David Eppstein – Publications

Publications with Jirka Matoušek

Dynamic half-space reporting, proximity problems, and geometric minimum spanning trees.
P.K. Agarwal, D. Eppstein, and J. Matoušek.
33rd IEEE Symp. Foundations of Comp. Sci., Pittsburgh, 1992, pp. 80–89, doi:10.1109/SFCS.1992.267816.

This conference paper merged my results from "Dynamic Euclidean minimum spanning trees" with results of my co-authors on nearest neighbors and halfspace range searching.