2 papers
cs.DS2023
The -Planar Edge Completion Problem is Fixed-Parameter Tractable
Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta +2
The problem of deciding whether a biconnected planar digraph can be augmented to become an -planar graph by adding a set of oriented edges i…
cs.CG2016
Monotone Simultaneous Embeddings of Paths in R^d
David Bremner, Olivier Devillers, Marc Glisse +5
We study the following problem: Given paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is mono…