Approximation of minimum triangulation for polyhedron with bounded degrees

DOI10.1007/3-540-45678-3_16MaRDI QIDQ4474087zbMATH OpenFDO

Authors Francis Y. L. Chin, Stanley P. Y. Fung

Publication date 4 August 2004

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230172.htm

Mathematics Subject Classification ID

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

Recommendations

• Approximation for minimum triangulation of convex polyhedra
• Approximating the minimum triangulation of convex 3-polytopes with bounded degrees
• Approximation for minimum triangulations of simplicial convex 3-polytopes
• On the minimality of polygon triangulation
• Approximating minimum-weight triangulations in three dimensions
• Minimum degree triangulation for rectangular domains
• scientific article; zbMATH DE number 437533
• A tight bound for the Delaunay triangulation of points on a polyhedron
• Bounded-degree polyhedronization of point sets

Cited in

(13)

• Minimum degree triangulation for rectangular domains
• On approximation behavior of the greedy triangulation for convex polygons
• Approximating the minimum triangulation of convex 3-polytopes with bounded degrees
• A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
• Approximation for minimum triangulation of convex polyhedra
• An improved lower bound on the minimum number of triangulations
• scientific article; zbMATH DE number 437533 (Why is no real title available?)
• Polygonal approximation by the minimax method
• Minimum-length polygons in approximation sausages
• Solutions to the Minimum Variance Problem Using Delaunay Triangulation
• scientific article; zbMATH DE number 5031929 (Why is no real title available?)
• Computational Science and Its Applications – ICCSA 2004
• Approximation for minimum triangulations of simplicial convex 3-polytopes

This page was built for publication: Approximation of minimum triangulation for polyhedron with bounded degrees

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