2020
DOI: 10.1007/978-3-030-38919-2_51
|View full text |Cite
|
Sign up to set email alerts
|

Simultaneous FPQ-Ordering and Hybrid Planarity Testing

Abstract: We study the interplay between embedding constrained planarity and hybrid planarity testing. We consider a constrained planarity testing problem, called 1-Fixed Constrained Planarity, and prove that this problem can be solved in quadratic time for biconnected graphs. Our solution is based on a new definition of fixedness that makes it possible to simplify and extend known techniques about Simultaneous PQ-Ordering. We apply these results to different variants of hybrid planarity testing, including a relaxation … 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
2024
2024

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(1 citation statement)
references
References 11 publications
0
1
0
Order By: Relevance
“…-RCI-NodeTrix (RC). This is a variant of the NodeTrix model, introduced in [40,41]. The difference with the NodeTrix model is that in each adjacency matrix, the row and the column associated with the same node may have different indices, in order to save some crossings between inter-cluster edges.…”
Section: Visualization Modelsmentioning
confidence: 99%
“…-RCI-NodeTrix (RC). This is a variant of the NodeTrix model, introduced in [40,41]. The difference with the NodeTrix model is that in each adjacency matrix, the row and the column associated with the same node may have different indices, in order to save some crossings between inter-cluster edges.…”
Section: Visualization Modelsmentioning
confidence: 99%