Embedded-width: A variant of treewidth for plane graphs.

Glencora Borradaile Jeff Erickson Hung Le Robbie Weber

Published in: CoRR (2017)

Keyphrases

bounded treewidth
upper bound
np complete
constraint graph
search space
graph matching
embedded systems
graph theoretic
boolean functions
three dimensional
graph model
undirected graph
graph data
aspect ratio
space complexity
directed graph
tree decompositions