David Eppstein - Publications
Publications with Kira Vyatkina
- On 2-site Voronoi diagrams under geometric distance functions.
D. Hodorkovsky, and
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.
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.
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
from a common source file.