On constrained minimum pseudotriangulations

DOI10.1007/3-540-45071-8_45MaRDI QIDQ3082951zbMATH OpenOpenAlexFDO

Authors Günter Rote, Cao An Wang, Lusheng Wang, Yinfeng 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

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

Recommendations

• Minimum weight pseudo-triangulations
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Tight degree bounds for pseudo-triangulations of points
• Convexity minimizes pseudo-triangulations
• Empty pseudo-triangles in point sets

Cited in

(7)

• Tight degree bounds for pseudo-triangulations of points
• On numbers of pseudo-triangulations
• Minimum weight pseudo-triangulations
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Convexity minimizes pseudo-triangulations
• The stochastic walk algorithms for point location in pseudo-triangulations
• On minimum weight pseudo-triangulations

This page was built for publication: On constrained minimum pseudotriangulations

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