Document
Step-By-Step Straight Skeletons (Media Exposition)
Authors
Günther Eder 
,
Martin Held ,
Peter Palfrader
-
Part of:
Volume:
36th International Symposium on Computational Geometry (SoCG 2020)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: Symposium on Computational Geometry (SoCG) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2020-06-08
File
PDF
LIPIcs.SoCG.2020.76.pdf
- Filesize: 456 kB
- 4 pages
Author Details
References
- Oswin Aichholzer and Franz Aurenhammer. Straight Skeletons for General Polygonal Figures in the Plane. In Voronoi’s Impact on Modern Sciences II, volume 21, pages 7-21. Institute of Mathematics of the National Academy of Sciences of Ukraine, 1998. URL: https://doi.org/10.1007/3-540-61332-3_144.
- Oswin Aichholzer, Franz Aurenhammer, David Alberts, and Bernd Gärtner. A Novel Type of Skeleton for Polygons. Journal of Universal Computer Science, 1(12):752-761, 1995. URL: https://doi.org/10.1007/978-3-642-80350-5_65.
- Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader. A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone Polygons. Information Processing Letters, 115(2):243-247, 2015. URL: https://doi.org/10.1016/j.ipl.2014.09.021.
-
Günther Eder, Martin Held, and Peter Palfrader. On Implementing Straight Skeletons: Challenges and Experiences. In 36th International Symposium on Computational Geometry, SoCG 2020, volume 164 of LIPIcs, pages 38:1-38:16, Zürich, Switzerland, 2020.
- David Eppstein and Jeff Erickson. Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Discrete & Computational Geometry, 22(4):569-592, 1999. URL: https://doi.org/10.1145/276884.276891.
- Martin Held and Peter Palfrader. Straight Skeletons with Additive and Multiplicative Weights and Their Application to the Algorithmic Generation of Roofs and Terrains. Computer-Aided Design, 92(1):33-41, 2017. URL: https://doi.org/10.1016/j.cad.2017.07.003.
- Peter Palfrader, Martin Held, and Stefan Huber. On Computing Straight Skeletons by Means of Kinetic Triangulations. In Proceedings of the 20th Annual European Symposium on Algorithms (ESA), pages 766-777, 2012. URL: https://doi.org/10.1007/978-3-642-33090-2_66.