Voronoi Diagrams on orbifolds

Computational Geometry: Theory and Applications

Volumn 8, Issue 5, 1997, Pages 219-230

  Mazon M ^a   Recio, T ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Periodic plane Voronoi Diagram; Voronoi diagram; Voronoi diagram on an orbifold

Indexed keywords

EID: 0010215353     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(96)00017-X     Document Type: Article

References (17)

1. F. Aurenhammer, Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure, ACM Comp. Surveys 23 (3) (1991).
2. M. Berger, Geometry (Springer, Berlin, 1987).
3. K.Q. Brown, Geometric transforms for fast geometric algorithms, Ph.D. Thesis, Report CMU-CS-80-101, Carnegie-Mellon University, Pittsburgh, PA (1980).
4. H.S.M. Coxeter, Introduction to Geometry (Wiley, New York, 1961).
5. H.S.M. Coxeter and W.O.J. Moser, Generators and Relations for Discrete Groups (Springer, Berlin, 1972).
6. F. Dehne and R. Klein, An optimal algorithm for computing the Voronoi Diagram on a cone, Report SCS-TR-122, Carleton Univ., Ottawa, Canada (1987).
7. P.E. Ehrlich and H.C. Im Hof, Dirichlet regions in manifolds without conjugate points, Comment. Math. Helvetici 54 (1979) 642-658.
8. S. Fortune, A sweepline algorithm for Voronoi Diagrams, Algorithmica 2 (1987) 153-174.
9. R. Klein, K. Melhorn and S. Meiser, On the construction of abstract Voronoi diagrams, in: Proc. 1st Annu. SIGAL Internat. Sympos, Vol. 450 (Springer, Berlin, 1990) 138-154.
10. G.E. Martin, Transformation Geometry (Springer, Berlin, 1982).
11. M.L. Mazón, Diagramas de Voronoi en caleidoscopios, Ph.D. Thesis, Universidad de Cantabria, Spain (1992).
12. J.M. Montesinos, Classical Tesselations and Three-Manifolds (Springer, Berlin, 1987).
13. D.M. Mount, Voronoi Diagrams on the surface of a polyhedron, Report No. 1496, University of Maryland (1985).
14. V.V. Nikulin and I.R. Shafarevich, Geometries and Groups, Springer Series in Soviet Mathematics (Springer, Berlin, 1987).
15. D. Schattschneider, The plane symmetry groups: Their recognition and notation, Amer. Math. Monthly 85 (1978) 439-450.
16. M.I. Shamos and D. Hoey, Closest-point problems, in: Proc. 16th Annu. IEEE Sympos. Found. Comput. Sci. (1975) 151-162.
17. J.A. Wolf, Spaces of Constant Curvature (1974).