Home
Scholarly Works
Monotone simultaneous paths embeddings in RD
Journal article

Monotone simultaneous paths embeddings in RD

Abstract

We study the following problem: Given k paths that share the same labeled 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 2, there is a set of d + 1 paths that does not admit a monotone simultaneous geometric embedding.

Authors

Bremner D; Devillers O; Glisse M; Lazard S; Liotta G; Mchedlidze T; Moroz G; Whitesides S; Wismath S

Journal

Discrete Mathematics and Theoretical Computer Science, Vol. 20, No. 1,

Publication Date

January 1, 2018

ISSN

1462-7264

Contact the Experts team