Monotone Simultaneous Embeddings of Paths in d Dimensions
- First Online:
- Cite this paper as:
- Bremner D. et al. (2016) Monotone Simultaneous Embeddings of Paths in d Dimensions. In: Hu Y., Nöllenburg M. (eds) Graph Drawing and Network Visualization. GD 2016. Lecture Notes in Computer Science, vol 9801. Springer, Cham
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, there is a set of \(d+1\) paths that does not admit a monotone simultaneous geometric embedding.