Theoretical and practical results on straight skeletons of planar straight-line graphs

DOI10.1145/1998196.1998223zbMath1283.68367OpenAlexW2011109363MaRDI QIDQ5404422

Martin Held, Stefan Huber

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998223

zbMATH Keywords

experimentsimplementationstraight skeletonmotorcycle graphwavefront propagation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Implementing straight skeletons with exact arithmetic: challenges and experiences

This page was built for publication: Theoretical and practical results on straight skeletons of planar straight-line graphs