Multi-triangulations as complexes of star polygons - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Multi-triangulations as complexes of star polygons

Vincent Pilaud
Francisco Santos
  • Function : Author
  • PersonId : 935568

Abstract

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.
Une $k$-triangulation d'un polygone convexe est un ensemble maximal de diagonales ne contenant pas $k+1$ arêtes qui se croisent deux à deux. Les $k$-triangulations ont été récemment étudiées sous divers aspects dans la littérature. On présente ici un nouveau point de vue sur les $k$-triangulations, en introduisant certains polygones étoilés comme généralisation des triangles pour les $k$-triangulations. En utilisant ce nouvel outil, on donne des preuves directes des propriétés fondamentales des $k$-triangulations (nombre d'arêtes, définition du flip). Notre point de vue ouvre par ailleurs de nouveaux horizons de recherche que l'on présente rapidement dans la dernière partie.
Fichier principal
Vignette du fichier
dmAJ0128.pdf (267.49 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185178 , version 1 (19-08-2015)

Identifiers

Cite

Vincent Pilaud, Francisco Santos. Multi-triangulations as complexes of star polygons. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.319-330, ⟨10.46298/dmtcs.3642⟩. ⟨hal-01185178⟩
73 View
440 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More