2017
DOI: 10.48550/arxiv.1702.08716
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On the Relationship between $k$-Planar and $k$-Quasi Planar Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
7
0

Year Published

2017
2017
2017
2017

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(7 citation statements)
references
References 0 publications
0
7
0
Order By: Relevance
“…A 3-crossing in a drawing is untangled if the six endpoints of the edges lie on the same face of the arrangement formed by the three edges; otherwise the 3-crossing is tangled, see Figure 2a-2b for an example. Angelini et al showed [6,Lemma 2] that every 2-planar graph admits a 2-plane drawing in which every 3-crossing is untangled. Their proof starts from a 2plane drawing and rearranges tangled 3-crossings without introducing any new edge crossings.…”
Section: Proof Of Theoremmentioning
confidence: 99%
See 4 more Smart Citations
“…A 3-crossing in a drawing is untangled if the six endpoints of the edges lie on the same face of the arrangement formed by the three edges; otherwise the 3-crossing is tangled, see Figure 2a-2b for an example. Angelini et al showed [6,Lemma 2] that every 2-planar graph admits a 2-plane drawing in which every 3-crossing is untangled. Their proof starts from a 2plane drawing and rearranges tangled 3-crossings without introducing any new edge crossings.…”
Section: Proof Of Theoremmentioning
confidence: 99%
“…2 Angelini et al proved [6,Lemma 3 and 4] that there exists an injective map f : H → V that maps every hexagon h ∈ H to a vertex v ∈ V(h). For each hexagon h ∈ H, exactly one edge in h is incident to the vertex f (h).…”
Section: Proof Of Theoremmentioning
confidence: 99%
See 3 more Smart Citations