Multi-triangulations as complexes of star polygons
Combinatorics
2012-06-14 v2
Abstract
Maximal -crossing-free graphs on a planar point set in convex position, that is, -triangulations, have received attention in recent literature, with motivation coming from several interpretations of them. We introduce a new way of looking at -triangulations, namely as complexes of star polygons. With this tool we give new, direct, proofs of the fundamental properties of -triangulations, as well as some new results. This interpretation also opens-up new avenues of research, that we briefly explore in the last section.
Keywords
Cite
@article{arxiv.0706.3121,
title = {Multi-triangulations as complexes of star polygons},
author = {Vincent Pilaud and Francisco Santos},
journal= {arXiv preprint arXiv:0706.3121},
year = {2012}
}