Relating Graph Thickness to Planar Layers and Bend Complexity.

Stephane Durocher Debajyoti Mondal

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

planar graphs
computational complexity
multi layer
directed graph
random walk
graph theory
worst case
space complexity
graph representation
graph theoretic
bounded treewidth
structured data
decision problems
graph structure
weighted graph
graph databases
cross section
single point
image segmentation