Realization Spaces of Arrangements of Convex Bodies - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Realization Spaces of Arrangements of Convex Bodies

Résumé

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial complexity of the bodies and the topological complexity of their realization space. On one hand, we show that every combinatorial type can be realized by an arrangement of convex bodies and (under mild assumptions) its realization space is contractible. On the other hand, we prove a universality theorem that says that the restriction of the realization space to arrangements of convex polygons with a bounded number of vertices can have the homotopy type of any primary semialgebraic set.
Fichier principal
Vignette du fichier
19.pdf (568.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01203785 , version 1 (23-09-2015)

Identifiants

Citer

Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard. Realization Spaces of Arrangements of Convex Bodies. Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.16, ⟨10.4230/LIPIcs.SOCG.2015.599⟩. ⟨hal-01203785⟩
300 Consultations
126 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More