On triangulation axes of polygons

DOI10.1016/J.IPL.2014.08.006zbMATH Open1358.68298OpenAlexW1989356770MaRDI QIDQ458384FDOQ458384

Authors: Wolfgang Aigner, Bert Jüttler, Franz Aurenhammer 

Publication date: 7 October 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.08.006

Recommendations

• Algorithms – ESA 2004
• On the structure of straight skeletons
• scientific article
• The Curve Axis
• scientific article; zbMATH DE number 1419244

zbMATH Keywords

computational geometrytriangulationmedial axispolygonanisotropic distanceedge flipping

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Triangulations. Structures for algorithms and applications
• Voronoi diagrams and Delaunay triangulations
• Medial representations. Mathematics, algorithms and applications
• Weighted skeletons and fixed-share decomposition
• The algebraic degree of geometric optimization problems
• Title not available (Why is that?)
• Algorithms – ESA 2004
• Stability and computation of medial axes: a state-of-the-art report
• Surface reconstruction by Voronoi filtering
• Generalized Delaunay triangulation for planar graphs
• Constrained Delaunay triangulations
• Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
• Minimal Triangulations of Polygonal Domains

Cited In (9)

• Partially walking a polygon
• Parallel triangulation of a polygon in two calls to the trapezoidal map
• Partially Walking a Polygon
• Title not available (Why is that?)
• Algorithms – ESA 2004
• On a measure of axiality for triangular domains
• Skeleton/medial axis of a convex polygon
• Title not available (Why is that?)
• Finding the medial axis of a simple polygon in linear time

This page was built for publication: On triangulation axes of polygons

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