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


https://hal.inria.fr/hal-01366148
Contributeur : Olivier Devillers <>
Soumis le : mercredi 14 septembre 2016 - 10:37:17
Dernière modification le : samedi 18 février 2017 - 01:14:35
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 14:36:29

Fichier

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

273

Téléchargements du document

52