2 papers
cs.CG2026
Large chirotopes with computable numbers of triangulations
Mathilde Bouvel, Valentin Féray, Xavier Goaoc +1
Chirotopes are a common combinatorial abstraction of (planar) point sets. In this paper we investigate decomposition methods for chirotopes, and their application to the problem of…
cs.CG2024
A canonical tree decomposition for order types, and some applications
Mathilde Bouvel, Valentin Féray, Xavier Goaoc +1
We introduce and study a notion of decomposition of planar point sets (or rather of their chirotopes) as trees decorated by smaller chirotopes. This decomposition is based on the c…