Motorcycle graphs and straight skeletons
From MaRDI portal
Publication:870459
DOI10.1007/s00453-006-1229-7zbMath1108.68123OpenAlexW3139310354MaRDI QIDQ870459
Antoine Vigneron, Siu-Wing Cheng
Publication date: 12 March 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-006-1229-7
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)
Related Items (9)
A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS ⋮ Straight skeletons and mitered offsets of nonconvex polytopes ⋮ Realistic roofs over a rectilinear polygon ⋮ A faster algorithm for computing motorcycle graphs ⋮ A simple algorithm for computing positively weighted straight skeletons of monotone polygons ⋮ Realistic roofs without local minimum edges over a rectilinear polygon ⋮ Weighted straight skeletons in the plane ⋮ Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input ⋮ Reprint of: Weighted straight skeletons in the plane
This page was built for publication: Motorcycle graphs and straight skeletons
