Implementing straight skeletons with exact arithmetic: challenges and experiences

DOI10.1016/j.comgeo.2021.101760OpenAlexW3134191041MaRDI QIDQ1984615

Günther Eder, Peter Palfrader, Martin Held

Publication date: 16 September 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101760

zbMATH Keywords

experimentsimplementationstraight skeletonweightedCGAL

Mathematics Subject Classification ID

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

Uses Software

• CGAL
• GraphML
• Halfedge Data Structures
• 2D triangulations
• MONOS
• Surfer2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A faster algorithm for computing motorcycle graphs
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted straight skeletons in the plane
• On Computing Straight Skeletons by Means of Kinetic Triangulations
• A Faster Algorithm for Computing Straight Skeletons
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• Planar Matchings for Weighted Straight Skeletons

This page was built for publication: Implementing straight skeletons with exact arithmetic: challenges and experiences