Implementing straight skeletons with exact arithmetic: challenges and experiences
DOI10.1016/J.COMGEO.2021.101760OpenAlexW3134191041MaRDI QIDQ1984615FDOQ1984615
Authors: Günther Eder, Peter Palfrader, M. 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
Recommendations
- scientific article; zbMATH DE number 7760167
- A faster algorithm for computing straight skeletons
- A faster algorithm for computing straight skeletons
- Structure and Computation of Straight Skeletons in 3-Space
- On computing straight skeletons by means of kinetic triangulations
- Computing skeletons for rectilinearly convex obstacles in the rectilinear plane
- scientific article; zbMATH DE number 1848290
- scientific article; zbMATH DE number 1822299
- scientific article; zbMATH DE number 1008329
- scientific article; zbMATH DE number 2090184
Graph theory (including graph drawing) in computer science (68R10) Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General convexity (52Axx)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- Weighted straight skeletons in the plane
- Title not available (Why is that?)
- On computing straight skeletons by means of kinetic triangulations
- A simple algorithm for computing positively weighted straight skeletons of monotone polygons
- Planar matchings for weighted straight skeletons
- Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
- A faster algorithm for computing straight skeletons
- Theoretical and practical results on straight skeletons of planar straight-line graphs
Cited In (1)
Uses Software
This page was built for publication: Implementing straight skeletons with exact arithmetic: challenges and experiences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1984615)
