Advancements on SEFE and Partitioned Book Embedding problems
In this work we investigate the complexity of some combinatorial problems related to the Simultaneous Embedding with Fixed Edges (SEFE) and the Partitioned T-Coherentk-Page Book Embedding (PTBE-k) problems, which are known to be equivalent under certain conditions. Given k planar graphs on the same...
Saved in:
Published in | Theoretical computer science Vol. 575; pp. 71 - 89 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
13.04.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Be the first to leave a comment!