Relating Graph Thickness to Planar Layers and Bend Complexity.
Stephane DurocherDebajyoti MondalPublished in: ICALP (2016)
Keyphrases
- planar graphs
- random walk
- graph theory
- polynomial time complexity
- worst case
- neural network
- graph structure
- bounded treewidth
- causal graph
- graph representation
- ground plane
- weighted graph
- directed graph
- decision problems
- computational cost
- computational complexity
- social networks
- bipartite graph
- graph matching
- space complexity
- structured data
- spanning tree
- knn
- planar surfaces
- graph construction
- graph search
- multiple layers
- learning algorithm