Geodesic
Multi-triangulations as complexes of star polygons
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

A $k$-triangulation of a convex polygon is a maximal set of diagonals so that no $k+1$ of them mutually cross. $k$-triangulations have received attention in recent literature, with motivation coming from several interpretations of them. We present a new way of looking at $k$-triangulations, where certain star polygons naturally generalize triangles for $k$-triangulations. With this tool we give new, direct proofs of the fundamental properties of $k$-triangulations (number of edges, definition of flip). This interpretation also opens up new avenues of research that we briefly explore in the last section. 
@article{DMTCS_2008_special_255_a50,
     author = {Pilaud, Vincent and Santos, Francisco},
     title = {Multi-triangulations as complexes of star polygons},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3642},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3642/}
}
TY  - JOUR
AU  - Pilaud, Vincent
AU  - Santos, Francisco
TI  - Multi-triangulations as complexes of star polygons
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3642/
DO  - 10.46298/dmtcs.3642
LA  - en
ID  - DMTCS_2008_special_255_a50
ER  - 
%0 Journal Article
%A Pilaud, Vincent
%A Santos, Francisco
%T Multi-triangulations as complexes of star polygons
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3642/
%R 10.46298/dmtcs.3642
%G en
%F DMTCS_2008_special_255_a50
Pilaud, Vincent; Santos, Francisco. Multi-triangulations as complexes of star polygons. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3642. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3642/

Cité par Sources :