Preview
Unable to display preview. Download preview PDF.
References
O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gärtner, A novel type of skeleton for polygons, J. Universal Comput. Sci. 1 (1995), 752–761.
F. Aurenhammer, Voronoi diagrams — a survey of a fundamental geometric data structure, ACM Computing Surveys 23, 3 (1991), 345–405.
F. Aurenhammer and R. Klein, Voronoi Diagrams, in: J.R. Sack and G. Urrutia (eds.), Handbook on Computational Geometry, Elsevier, to appear.
J. Canny and B. Donald, Simplified Voronoi diagrams, Discrete & Computational Geometry 3 (1988), 219–236.
H. Edelsbrunner and R. Seidel, Voronoi diagrams and arrangements, Discrete & Computational Geometry 1 (1986), 25–44.
C. Gold, personal communication, 1995.
T.C. Kao and D.M. Mount, An aJgorithm for computing compacted Voronoi diagrams defined by convex distance functions, Proc. 3rd Canadian Conf. Computational Geometry (1991), 104–109.
D.G. Kirkpatrick, Efficient computation of continuous skeletons, Proc. 20th Ann. IEEE Symp. FOCS (1979), 18–27.
R. Klein, Concrete and Abstract Voronoi diagrams, Springer LNCS 400 (1989).
D.T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-4 (1982), 363–369.
D.T. Lee and R.L. Drysdale, Generalization of Voronoi diagrams in the plane, SIAM J. Computing 10 (1981), 73–87.
M. McAllister, D.G. Kirkpatrick, and J. Snoeyink, A compact piecewise-linear Voronoi diagram for convex sites in the plane, Discrete & Computational Geometry 15 (1996), 73–105.
J.L. Pfaltz and A. Rosenfeld, Computer representation of planar regions by their skeletons, Comm. ACM 10, 2 (1967), 119–25.
C.-K. Yap, An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete & Computational Geometry 2 (1988), 365–393.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aichholzer, O., Aurenhammer, F. (1996). Straight skeletons for general polygonal figures in the plane. In: Cai, JY., Wong, C.K. (eds) Computing and Combinatorics. COCOON 1996. Lecture Notes in Computer Science, vol 1090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61332-3_144
Download citation
DOI: https://doi.org/10.1007/3-540-61332-3_144
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61332-9
Online ISBN: 978-3-540-68461-9
eBook Packages: Springer Book Archive