Ears of triangulations and Catalan numbers

DOI10.1016/0012-365X(94)00331-CzbMath0844.68118OpenAlexW2032758233MaRDI QIDQ1910592

Marc Noy, Ferran Hurtado

Publication date: 26 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00331-c

zbMATH Keywords

Catalan numbertriangulationsouterplanar graphs

Mathematics Subject Classification ID

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

Related Items

Refined Catalan and Narayana cyclic sieving ⋮ Decomposition of Catalan numbers and convex polygon triangulations ⋮ The Mathematics of Ferran Hurtado: A Brief Survey ⋮ Orbiting triangle method for convex polygon triangulation ⋮ AN ALTERNATIVE DECOMPOSITION OF CATALAN NUMBER

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangulations, visibility graph and reflex vertices of a simple polygon
• Some more properties of Catalan numbers
• A short proof of an identity of Touchard's concerning Catalan numbers
• Positive Definite Matrices and Catalan Numbers, Revisited
• Positive Definite Matrices and Catalan Numbers