A faster algorithm for computing motorcycle graphs

DOI10.1007/s00454-014-9625-2zbMath1302.68296arXiv1303.5958MaRDI QIDQ471142

Antoine Vigneron, Lie Yan

Publication date: 14 November 2014

Published in: Discrete \& Computational Geometry, Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

polygon; computational geometry; medial axis; straight skeleton; algorithms design and analysis; motorcycle graph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W05: Nonnumerical algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• Moca