CGAL 5.5.2 - 2D Straight Skeleton and Polygon Offsetting
Bibliography
[1]

O. Aichholzer and F. Aurenhammer. Straight skeletons for general polygonal figures. Technical Report 432, Inst. for Theor. Comput. Sci., Graz Univ. of Technology, Graz, Austria, 1995.

[2]

O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gärtner. A novel type of skeleton for polygons. J. Universal Comput. Sci., 1(12):752–761, 1995.

[3]

David Eppstein and Jeff Erickson. Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. In Symposium on Computational Geometry, pages 58–67, 1998.

[4]

Petr Felkel and Stepán Obdrzálek. Straight skeleton implementation. In László Szirmay Kalos, editor, 14th Spring Conference on Computer Graphics (SCCG'98), pages 210–218, 1998.

[5]

R. G. Laycock and A. M. Day. Automatically generating roof models from building footprints. In The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2003. Journal of WSCG - FULL Papers, volume 11, 2003.