Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes.
Markus HolzerSebastian JakobiPublished in: FUN (2012)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- computational cost
- computational complexity
- space complexity
- worst case
- real world graphs
- covariance matrix
- graph matching
- graph theory
- social networks
- spectral embedding
- edge map
- complex structures
- neural network
- polynomial time complexity
- graph mining
- community detection
- image structure
- edge detector
- random walk
- edge detection
- image processing