Algorithms for optimal area triangulations of a convex polygon

DOI10.1016/J.COMGEO.2006.03.004MaRDI QIDQ2432732zbMATH OpenOpenAlexFDO

Authors J. Mark Keil, Tzvetalin S. Vassilev

Publication date 25 October 2006

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsdynamic programmingconvex polygonsMaxMin area triangulationMinMax area triangulation

Mathematics Subject Classification ID

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

Recommendations

• Quadratic time computable instances of MaxMin and MinMax area triangulations of convex polygons
• A linear time algorithm for max-min length triangulation of a convex polygon
• scientific article; zbMATH DE number 2169076
• Approximating the MaxMin and MinMax area triangulations using angular constraints
• Efficient algorithm for computing the triangle maximizing the length of its smallest side inside a convex polygon

Cites work

• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 3278999 (Why is no real title available?)
• Complexity, convexity, and unimodality
• Edge insertion for optimal triangulations
• Geometry and topology for mesh generation
• Minimal Triangulations of Polygonal Domains

Cited in

(18)

• Method for finding and storing optimal triangulations based on square matrix
• Orbiting triangle method for convex polygon triangulation
• Efficient algorithm for computing the triangle maximizing the length of its smallest side inside a convex polygon
• On approximation behavior of the greedy triangulation for convex polygons
• Extensions of dynamic programming for multi-stage combinatorial optimization
• Implementation of linear minimum area enclosing triangle algorithm. Application note
• scientific article; zbMATH DE number 2169076 (Why is no real title available?)
• scientific article; zbMATH DE number 742951 (Why is no real title available?)
• Approximating the MaxMin and MinMax area triangulations using angular constraints
• Quadratic time computable instances of MaxMin and MinMax area triangulations of convex polygons
• scientific article; zbMATH DE number 988752 (Why is no real title available?)
• Triangle-Based Heuristics for Area Optimal Polygonizations
• A linear time algorithm for max-min length triangulation of a convex polygon
• An Algorithm to Compute Any Simple $k$-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest
• Optimal Higher Order Delaunay Triangulations of Polygons
• The dual diameter of triangulations
• Optimal higher order Delaunay triangulations of polygons
• Blockers for triangulations of a convex polygon and a geometric maker-breaker game

This page was built for publication: Algorithms for optimal area triangulations of a convex polygon

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