scientific article; zbMATH DE number 7760167

DOI10.4230/LIPICS.SOCG.2020.38MaRDI QIDQ6059987zbMATH OpenFDO

Authors Günther Eder, M. Held, Peter Palfrader

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2020.38

zbMATH Keywords

CgalCOREexperimentsweighted straight skeleton

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Symbolic computation and algebraic computation (68W30)

Recommendations

• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• On computing straight skeletons by means of kinetic triangulations
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons

Cited in

(3)

• Implementing straight skeletons with exact arithmetic: challenges and experiences
• On computing straight skeletons by means of kinetic triangulations
• Step-by-step straight skeletons (media exposition)

This page was built for publication:

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