@inproceedings{41ba02faaa804b75aedc6216407b80be,
title = "On 2-site Voronoi diagrams under geometric distance functions",
abstract = "We revisit a new type of a Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, and analyze the structure and complexity of the nearest- and furthest-neighbor Voronoi diagrams of a point set with respect to these distance functions.",
keywords = "Davenport-Schinzel theory, crossing-number lemma, distance function, lower envelope",
author = "Gill Barequet and Dickerson, {Matthew T.} and David Eppstein and David Hodorkovsky and Kira Vyatkina",
year = "2011",
doi = "https://doi.org/10.1109/ISVD.2011.13",
language = "الإنجليزيّة",
isbn = "9780769544830",
series = "Proceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011",
pages = "31--38",
booktitle = "Proceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011",
note = "2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011 ; Conference date: 28-06-2011 Through 30-06-2011",
}