A faster algorithm for computing motorcycle graphs

DOI10.1007/S00454-014-9625-2MaRDI QIDQ6826598zbMATH OpenFDO

Authors Antoine Vigneron, Lie Yan

Publication date 14 November 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00454-014-9625-2

zbMATH Keywords

algorithms design and analysismedial axismotorcycle graphpolygonstraight skeleton

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: A faster algorithm for computing motorcycle graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6826598)