Bidirectional Algorithms for Polygon Triangulations and (m + 2)-Angulations via Fuss–Catalan Numbers
Sign Up to like & getrecommendations! Published in 2025 at "Mathematics"
DOI: 10.3390/math13233837
Abstract: Polygon triangulations and their generalizations to m+2−angulations are fundamental in combinatorics and computational geometry. This paper presents a unified linear-time framework that establishes explicit bijections between m−Dyck words, planted m+1−ary trees, and m+2−angulations of convex… read more here.
Keywords: fuss catalan; catalan numbers; polygon triangulations; bidirectional algorithms ... See more keywords