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
Pré-Publication, Document De Travail Année : 2017

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
paths-embeddings.pdf (357.49 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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01529154 , version 1

Citer

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. 2017. ⟨hal-01529154v1⟩
698 Consultations
1042 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More