Hyperbolic voronoi diagram

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3984 LNCS, Issue , 2006, Pages 735-742

  Nilforoushan, Zahra ^a   Mohades, Ali ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; NATURAL SCIENCES; TWO DIMENSIONAL;

HYPERBOLIC DISK; HYPERBOLIC VORONOI DIAGRAM; NON-EUCLIDEAN GEOMETRY;

COMPUTATIONAL GEOMETRY;

EID: 33745946355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751649_81     Document Type: Conference Paper

References (19)

1. Alt, H., Schwarzkopf, O.: The Voronoi diagram of curved objects. In Proc. 11th Annu. ACM Sympos. Comput. Geom. (1995) 89-97
2. Anderson, J., W.: Hyperbolic Geometry. New York. Springer-Verlag. (1999)
3. Aurenhammer, F., Klein, R.: Voronoi diagrams. In sack. J.R. Urrutia. J. eds: Hand book of Computational Geometry. Elsevier Science publishers B. V. North Holand. Amesterdam. (2000) 201-290
4. Boissonat, J-D., Yvinec, M.: Non-Euclidean metrics, §18.5 in Algorithmic Geometry. Cambridge University Press. (1998) 449-454
5. Chew, L., P., Drysdale, R., L.: Voronoi diagram based on convex distance functions. Proc. 1st Ann. Symp. Comp. Geom. (1985) 235-244
6. Drysdale, S.: Voronoi Diagrams: Applications from Archaology to Zoology. Regional Geometry Institute. Smith College. July 19. (1993)
7. Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer-Verlag. (1987)
8. François, A.: Voronoi diagrams of semi-algebraic sets. Ph.D Thesis. Department of Computer Science. The University of British Colombia. January. (2004)
9. Goodman-Strauss, C.: Compass and Straightedge in the Poincaré Disk. Amer. Math. Monthly. 108 (2001) 33-49
10. Green, P., J., Sibson, R.: Computing Dirichlet Tesselation in the plane. The Computer Journal. 21 (1978) 168-173
11. Karavelas, M.: 2D Segment Voronoi Diagrams. CGAL User and Reference Manual. All parts. Chapter 43. 20 December (2004)
12. Karavelas, M., I., Yvinec, M.: The Voronoi Diagram of Planar Convex Objects. 11th European Symposium on Algorithms (ESA 2003). LNCS 2832 (2003) 337-348
13. Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: 2. Geometry. Computer Aided Geometric Design. 18 (2001) 563-585
14. Koltun, V., Sharir, M.: Polyhedral Voronoi diagrams of polyhedra in three dimensions. In Proc. 18th Annu. ACM Sympos. Comput. Geom. (2002) 227-236
15. Koltun, V., Sharir, M.: Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. In Proc. 18th Annu. ACM Sympos. Comput. Geom. (2002) 217-226
16. Lee, D., T.: Two-dimensional Voronoi diagrams in the Lp metric. JASM. 27(4) (1980) 604-618
17. Morgan, F.: Riemannian Geometry: A Beginner's Guide. A K Peters. Ltd. (1993)
18. Okabe, A., Boots, B., Sugihara, K., Chiu, S., N.: Spatial tesselations: concepts and applications of Voronoi diagrams. 2nd edition. John Wiley & Sons Ltd. Chichester. (2000)
19. Onishi, K., Takayama, N.: Construction of Voronoi diagram on the Upper half-plane. In IEICE TRANS. Fundamentals. E00-X(2) Febrauary. (1995)