Representing Directed Trees as Straight Skeletons

DOI10.1007/978-3-319-27261-0_28zbMath1471.68288arXiv1508.01076OpenAlexW2257045655MaRDI QIDQ2959768

Oswin Aichholzer, Birgit Vogtenhuber, Martin Held, Stefan Huber, Peter Palfrader, Therese C. Biedl, Thomas Hackl

Publication date: 10 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.01076

Mathematics Subject Classification ID

Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Cut locus realizations on convex polyhedra ⋮ Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input ⋮ On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs