Edge Intersection Graphs of L-Shaped Paths in Grids
Kathie CameronSteven ChaplickChính T. HoàngPublished in: CoRR (2012)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- graph matching
- edge information
- edge detection
- graph theory
- graph representation
- multiple scales
- minimum spanning trees
- edge weights
- grid computing
- intersection points
- graph partitioning
- series parallel
- data sets
- adjacency graph
- graph structure
- edge detector
- vertex set
- spanning tree
- straight line segments
- graph structures
- graph construction
- graph clustering
- graph model
- graph mining
- multiscale
- image segmentation