2019
DOI: 10.1007/978-3-030-35802-0_21
|View full text |Cite
|
Sign up to set email alerts
|

The QuaSEFE Problem

Abstract: We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges pairwise cross. We show that a triple consisting of two planar graphs and a tree admit a QuaSEFE. This result also implies that a pair consisting of a 1-planar graph and a planar graph admits a QuaSEFE. We show several other positive results for triples of planar graphs, in whic… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2020
2020
2021
2021

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 24 publications
(37 reference statements)
0
1
0
Order By: Relevance
“…Angelini et al [3] studied the problem of finding simultaneous quasi-planar drawings of graphs where some edges are fixed. They used Ackerman's partition result and cited its claimed linear runtime; with our result the linear runtime of [3] is established. It is known that every 1-planar graph has arboricity 4, i.e., its edges can be partitioned into 4 forests.…”
Section: Introductionmentioning
confidence: 99%
“…Angelini et al [3] studied the problem of finding simultaneous quasi-planar drawings of graphs where some edges are fixed. They used Ackerman's partition result and cited its claimed linear runtime; with our result the linear runtime of [3] is established. It is known that every 1-planar graph has arboricity 4, i.e., its edges can be partitioned into 4 forests.…”
Section: Introductionmentioning
confidence: 99%