On minimum weight pseudo-triangulations

DOI10.1016/j.comgeo.2008.10.002zbMath1169.65013OpenAlexW2034823576MaRDI QIDQ924080

Thomas Hackl, Bettina Speckmann, Oswin Aichholzer, Franz Aurenhammer

Publication date: 27 July 2009

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

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

zbMATH Keywords

minimum weightpseudo-triangulations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• The polytope of non-crossing graphs on a planar point set
• Tight degree bounds for pseudo-triangulations of points
• Minimum weight pseudo-triangulations
• Triangulations without pointed spanning trees
• On Constrained Minimum Pseudotriangulations
• Minimum-weight triangulation is NP-hard
• Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation
• Pseudotriangulations from Surfaces and a Novel Type of Edge Flip

This page was built for publication: On minimum weight pseudo-triangulations