Decomposition of Catalan numbers and convex polygon triangulations

DOI10.1080/00207160.2013.837894zbMath1302.52003OpenAlexW2078362406MaRDI QIDQ2921932

Muzafer Saračević, Sead H. Mašović, Predrag S. Stanimirović, Predrag V. Krtolica

Publication date: 14 October 2014

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2013.837894

zbMATH Keywords

convex polygon triangulationCatalan number decompositionHurtado-Noy algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Theory of programming languages (68N15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Number-theoretic algorithms; complexity (11Y16) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

Unnamed Item ⋮ Orbiting triangle method for convex polygon triangulation

Cites Work

• Ears of triangulations and Catalan numbers
• Graph of triangulations of a convex polygon and tree of triangulations
• Benchmarking optimization software with performance profiles.
• Unnamed Item

This page was built for publication: Decomposition of Catalan numbers and convex polygon triangulations