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…