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 :
Communication dans un congrès
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉
Liste complète des métadonnées

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


https://hal.inria.fr/hal-01366148
Contributeur : Olivier Devillers <>
Soumis le : mercredi 14 septembre 2016 - 10:37:17
Dernière modification le : samedi 28 octobre 2017 - 01:13:26

Fichiers

simultaneous-paths-embedding.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01366148, version 1
  • ARXIV : 1608.08791

Citation

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. 24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉. 〈hal-01366148〉

Partager

Métriques

Consultations de la notice

357

Téléchargements de fichiers

59