Hyperbolic Voronoi Diagram

  • Zahra Nilforoushan
  • Ali Mohades
Conference paper

DOI: 10.1007/11751649_81

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3984)
Cite this paper as:
Nilforoushan Z., Mohades A. (2006) Hyperbolic Voronoi Diagram. In: Gavrilova M.L. et al. (eds) Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3984. Springer, Berlin, Heidelberg

Abstract

Voronoi diagrams are among the most extensively studied objects in computational geometry with useful applications in different areas of science. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space specially the one in the Poincaré hyperbolic disk, which is a 2-dimensional manifold with negative curvature. We first prove some lemma in Poincaré hyperbolic disk and then give an incremental algorithm to construct Voronoi diagram.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zahra Nilforoushan
    • 1
  • Ali Mohades
    • 1
  1. 1.Faculty of Math. and Computer Sc.AmirKabir University of Tech.TehranIran

Personalised recommendations