• DocumentCode
    3106258
  • Title

    Voronoi Diagrams for Oriented Spheres

  • Author

    Aurenhammer, F. ; Wallner, J. ; Peternell, M. ; Pottmann, H.

  • Author_Institution
    Univ. of Technol. Graz, Graz
  • fYear
    2007
  • fDate
    9-11 July 2007
  • Firstpage
    33
  • Lastpage
    37
  • Abstract
    We consider finite sets of oriented spheres in Rk-1 and, by interpreting such spheres as points in Rk, study the Voronoi diagrams they induce for several variants of distance between spheres. We give bounds on the combinatorial complexity of these diagrams in R2 and R3 and derive properties useful for constructing them. Our results are motivated by applications to special relativity theory.
  • Keywords
    computational geometry; relativity; set theory; Voronoi diagrams; combinatorial complexity; finite sets; oriented spheres; relativity theory; Computational geometry; Optical reflection; Particle separators; Power engineering and energy; Symmetric matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on
  • Conference_Location
    Glamorgan
  • Print_ISBN
    0-7695-2869-4
  • Type

    conf

  • DOI
    10.1109/ISVD.2007.45
  • Filename
    4276102
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3106258