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.
Domaines
Géométrie algorithmique [cs.CG]
Fichier principal
simultaneous-paths-embedding.pdf (294.34 Ko)
Télécharger le fichier
vignette.png (12.06 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Format | Figure, Image |
|---|
Loading...