Voronoi diagrams for polygon-offset distance functions

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

Volumn 1272, Issue , 1997, Pages 200-209

  Barequet, Gill ^a   Dickerson, Matthew T ^b   Goodrich, Michael T ^a  

^a Johns Hopkins University   (United States)

^b MIDDLEBURY COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STRUCTURES;

COMPACT REPRESENTATION; OFFSET DISTANCES; TIME ALGORITHMS; VORONOI DIAGRAMS;

GRAPHIC METHODS;

EID: 84947926258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63307-3_60     Document Type: Conference Paper

References (14)

1. [AA] O. Aichholzer and F. Aurenhammer, Straight skeletons for general polygonal figures in the plane, Proc. 2nd COCOON, 1996, 117-126, LNCS 1090, Springer Verlag.
2. [AAAG] O. Aichholzer, D. Alberts, F. Aurenhammēr, and B. Gartner, A novel type of skeleton for polygons, J. of Universal Computer Science (an electronic journal), 1 (1995), 752-761
3. [BBDG] G. Barequet, A. Briggs, M. Dickerson, and M.T. Goodrich, Offset-polygon annulus placement problems, these proceedings, 1997.
4. [CD] L.P. Chew and R.L. Drysdale, Voronoi diagrams based on convex distance functions, Technical Report PCS-TR86-132, Dept, of Computer Science, Dartmouth College, Hanover, NH 03755, 1986; Short version: Proc. 1st Symp. on Comp, Geom., 1985, 324-244.
5. [Fo] S. Fortune, A sweepline algorithm for Voronoi diagrams, Algorithmica, 2 (1987), 153-174.
6. [KN] J.L. Kelley and I. Namioka, Linear Topological Spaces, Springer Verlag, 1976.
7. [KS] D. Kirkpatrick and J. Snoeyink, Tentative prune-and-search for computing fixed-points with applications to geometric computation, Fund. Informatics, 22 (1995), 353-370.
8. [K1] R. Klein, Concrete and abstract Voronoi diagrams, LNCS 400, Springer Verlag, 1989.
9. [KMM] R. Klein, K. Mehlhorn, and S. Meiser, Randomized incremental construction of abstract Voronoi diagrams, Comp. Geometry: Theory and Applications, 3 (1993), 157-184.
10. [KW] R. Klein and D. Wood, Voronoi diagrams based on general metrics in the plane, Proc. 5th Symp. on Theoret. Aspects in Comp. Sci., 1988, 281-291, LNCS S94, Springer Verlag.
11. [MKS] M. McAllister, D. Kirkpatrick, and J. Snoeyink, A compact piecewise-linear Voronoi diagram for convex sites in the plane, D&CG, 15 (1996), 73-105.
12. [MMO] K. Mehlhorn, S. Meiser, and Ó’Dúnlaing, On the construction of abstract Voronoi diagrams, Discrete & Computational Geometry, 6 (1991), 211-224.
13. [MMR] K. Mehlhorn, S. Meiser, and R. Rasch, Furthest site abstract Voronoi diagrams, Technical Report MPI-I-92-135, Max-Planck-Institut für Informatik, Saarbrücken, Germany.
14. [Ra] D. Rappaport, Computing the furthest site Voronoi diagram for a set of disks, Proc. 1st Workshop on Algorithms and Data Structures, LNCS, 382, Springer Verlag, 1989, 57-66.