Voronoi diagrams for oriented spheres

F. Aurenhammer*, J. Wallner, M. Peternell, Helmut Pottmann

*Corresponding author for this work

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

1 Scopus citations

Abstract

We consider finite sets of oriented spheres in R k-1 and, by interpreting such spheres as points in R k , study the Voronoi diagrams they induce for several variants of distance between spheres. We give bounds on the combinatorial complexity of these diagrams in R 2 and R 3 and derive properties useful for constructing them. Our results are motivated by applications to special relativity theory.

Original languageEnglish (US)
Title of host publicationProceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007
Pages33-37
Number of pages5
DOIs
StatePublished - Dec 1 2007
Event4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, ISVD 2007 - Pontypridd, United Kingdom
Duration: Jul 9 2007Jul 11 2007

Publication series

NameProceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007

Other

Other4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, ISVD 2007
CountryUnited Kingdom
CityPontypridd
Period07/9/0707/11/07

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computational Mechanics

Fingerprint

Dive into the research topics of 'Voronoi diagrams for oriented spheres'. Together they form a unique fingerprint.

Cite this