Orbiting triangle method for convex polygon triangulation

DOI10.2298/AADM170829013MMaRDI QIDQ5155721zbMATH OpenFDO

Authors Sead H. Mašović, Islam A. Elshaarawy, Predrag S. Stanimirović, Predrag Krtolica

Publication date 8 October 2021

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/AADM170829013M

zbMATH Keywords

Catalan numbersCatalan triangleconvex polygon triangulation

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorial complexity of geometric structures (52C45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Generating All Triangulations of Plane Graphs (Extended Abstract)
• A non-recursive algorithm for polygon triangulation
• Publication:3198929
• Triangulation and shape-complexity
• An efficient algorithm for enumeration of triangulations

Cites work

• A Catalan triangle
• Algorithms for optimal area triangulations of a convex polygon
• Computing the flip distance between triangulations
• Counting Arrangements of 1's and -1's
• Counting triangulations of balanced subdivisions of convex polygons
• Counting triangulations of some classes of subdivided convex polygons
• Decomposition of Catalan numbers and convex polygon triangulations
• Diagonal flips in triangulations of surfaces
• Ears of triangulations and Catalan numbers
• Generating strictly binary trees at random based on convex polygon triangulations
• Graph of triangulations of a convex polygon and tree of triangulations
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1409186 (Why is no real title available?)
• scientific article; zbMATH DE number 5497553 (Why is no real title available?)
• Implementation of the convex polygon triangulation algorithm
• Minimal Triangulations of Polygonal Domains
• Slicing an ear using prune-and-search
• The dual diameter of triangulations
• Triangulation of convex polygon with storage support

Cited in

(2)

• Computing triangulations of the convex polygon in PHP/MySQL environment
• Method for finding and storing optimal triangulations based on square matrix

This page was built for publication: Orbiting triangle method for convex polygon triangulation

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