On Constrained Minimum Pseudotriangulations

DOI10.1007/3-540-45071-8_45zbMath1276.68164OpenAlexW2106378227MaRDI QIDQ3082951

Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu

Publication date: 18 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_45

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedral manifolds (52B70)

Related Items

Minimum weight pseudo-triangulations ⋮ The stochastic walk algorithms for point location in pseudo-triangulations ⋮ On numbers of pseudo-triangulations ⋮ On minimum weight pseudo-triangulations