Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2018

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

Résumé

We study the following problem: Given $k$ paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is monotone in some direction? We prove that for any dimension $d\geq 2$, there is a set of $d + 1$ paths that does not admit a monotone simultaneous geometric embedding.
Fichier principal
Vignette du fichier
dmtcs.pdf (593.53 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (12.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-01529154 , version 1 (30-05-2017)
hal-01529154 , version 2 (03-01-2018)

Identifiants

Citer

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩. ⟨hal-01529154v2⟩
683 Consultations
959 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More