2-Layer Graph Drawings with Bounded Pathwidth.
David R. WoodPublished in: J. Graph Algorithms Appl. (2023)
Keyphrases
- bounded treewidth
- np complete
- graph representation
- decision problems
- graph matching
- multi layer
- random walk
- conjunctive queries
- graph theory
- graph structure
- graph theoretic
- boolean functions
- bipartite graph
- graph model
- structured data
- graph construction
- graph clustering
- graph partitioning
- line drawings
- spanning tree
- directed acyclic graph
- graph data
- query answering
- random graphs
- directed graph
- data sets