On 2-site Voronoi diagrams under geometric distance functions

Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Pages31-38
Number of pages8
DOIs
StatePublished - 2011
Event2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011 - Qingdao, China
Duration: 28 Jun 201130 Jun 2011

Publication series

NameProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011

Conference

Conference2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Country/TerritoryChina
CityQingdao
Period28/06/1130/06/11

Keywords

  • Davenport-Schinzel theory
  • crossing-number lemma
  • distance function
  • lower envelope

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Fingerprint

Dive into the research topics of 'On 2-site Voronoi diagrams under geometric distance functions'. Together they form a unique fingerprint.

Cite this