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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01529154
Contributeur : Olivier Devillers <>
Soumis le : mardi 30 mai 2017 - 14:01:41
Dernière modification le : mercredi 12 juillet 2017 - 01:06:43
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 12:32:30

Fichiers

paths-embeddings.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01529154, version 1

Citation

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. 2017. 〈hal-01529154〉

Partager

Métriques

Consultations de
la notice

207

Téléchargements du document

38