Treewidth, Circle Graphs, and Circular Drawings.
Robert HickingbothamFreddie IllingworthBojan MoharDavid R. WoodPublished in: SIAM J. Discret. Math. (2024)
Keyphrases
- bounded treewidth
- hough transform
- np complete
- constraint graph
- upper bound
- graph structure
- boolean functions
- space complexity
- line drawings
- search space
- graph theoretic
- graph matching
- objective function
- engineering drawings
- graph model
- concentric circles
- harmonic functions
- subgraph isomorphism
- graph clustering
- constraint networks
- complex structures
- graph theory
- pairwise