Progress on maximum weight triangulation

DOI10.1016/j.comgeo.2005.11.001zbMath1114.65023OpenAlexW2030923360MaRDI QIDQ2489534

Cao An Wang, Jianbo Qian

Publication date: 28 April 2006

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

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

zbMATH Keywords

algorithmconstant approximationpolynomial-time 4.238-approximation

Mathematics Subject Classification ID

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

Related Items (1)

A note on a QPTAS for maximum weight triangulation of planar point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On approximation behavior of the greedy triangulation for convex polygons
• Maximum weight triangulation and graph drawing
• An efficient algorithm for determining the convex hull of a finite planar set
• Minimal Triangulations of Polygonal Domains

This page was built for publication: Progress on maximum weight triangulation