Multi-triangulations as complexes of star polygons

MaRDI QIDQ4584046zbMATH OpenFDO

Authors Vincent Pilaud, Francisco Santos

Publication date 29 August 2018

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAJ0128

zbMATH Keywords

crossing-free graphgeneralized triangulationstar polygon

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Graph representations (geometric and intersection representations, etc.) (05C62) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Recommendations

• Multitriangulations as complexes of star polygons
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• A new perspective on \(k\)-triangulations
• Graph of triangulations of a convex polygon and tree of triangulations
• On k-convex polygons

Cited in

(3)

• Star-Shaped Complexes and Ehrhart Polynomials
• Multitriangulations as complexes of star polygons
• The structure of the planar triangulations in terms of bundles and stars

This page was built for publication: Multi-triangulations as complexes of star polygons

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