# David Eppstein - Publications

##
Publications with Kira Vyatkina

**On 2-site Voronoi diagrams under geometric distance functions**.

G. Barequet,
M. Dickerson,
D. Eppstein,
D. Hodorkovsky, and
K. Vyatkina.

*27th Eur. Worksh. Comp. Geom.*, Antoniushaus Morschach,
Switzerland, 2011, pp. 59–62.

*Proc. 8th Int. Symp. Voronoi Diagrams in Science and
Engineering*, Qing Dao, China, 2011, pp. 31–38.

arXiv:1105.4130.

*J. Computer Science and Technology* 28 (2): 267–277, 2013.
We study the combinatorial complexity of generalized Voronoi diagrams
that determine the closest two point sites to a query point, where the
distance from the query point to a pair of sites is a combination of the
individual distances to the sites and the distance from one site in the
pair to the other.

Co-authors –
Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine

Semi-automatically filtered
from a common source file.