A Faster Algorithm for Computing Straight Skeletons
From MaRDI portal
Publication:2921412
DOI10.1007/978-3-662-44777-2_23zbMath1423.68541arXiv1405.4691OpenAlexW2405159938MaRDI QIDQ2921412
Siu-Wing Cheng, Antoine Vigneron, Liam Mencel
Publication date: 8 October 2014
Published in: Algorithms - ESA 2014 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.4691
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: A Faster Algorithm for Computing Straight Skeletons