Edge intersection graphs of L-shaped paths in grids.
Kathie CameronSteven ChaplickChính T. HoàngPublished in: Discret. Appl. Math. (2016)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- minimum spanning trees
- edge detection
- graph matching
- edge information
- edge detector
- edge weights
- graph theory
- graph structure
- grid computing
- graph theoretic
- vertex set
- series parallel
- intersection points
- random graphs
- graph clustering
- multiple scales
- graph databases
- graph model
- approximation algorithms
- graph partitioning
- graph construction
- graph structures
- spanning tree
- strongly connected
- adjacency graph
- random walk