Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (2) , (3) , (2) , (4) , (5) , (6) , (7)
1
2
3
4
5
6
7

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.
Fichier principal
Vignette du fichier
simultaneous-paths-embedding.pdf (294.34 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (12.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Loading...

Dates and versions

hal-01366148 , version 1 (14-09-2016)

Identifiers

Cite

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. ⟨10.1007/978-3-319-50106-2_42⟩. ⟨hal-01366148⟩
265 View
71 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More