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

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

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...

Full description

Bibliographic Details
Main Authors: David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2018-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
point hyperplane duality
graph drawing
high-dimensional space
algorithm
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
Online Access:https://dmtcs.episciences.org/3692/pdf

Internet

https://dmtcs.episciences.org/3692/pdf

Similar Items