The k-edge intersection graphs of paths in a tree.
Martin Charles GolumbicMarina LipshteynMichal SternPublished in: Discret. Appl. Math. (2008)
Keyphrases
- minimum spanning trees
- weighted graph
- disjoint paths
- spanning tree
- undirected graph
- shortest path
- minimum spanning tree
- graph structure
- tree structure
- directed graph
- edge information
- reachability queries
- hierarchical structure
- tree structured data
- graph matching
- graph theory
- binary tree
- graph databases
- graph partitioning
- graph theoretic
- edge weights
- image processing
- query processing
- edge detection
- subgraph isomorphism
- straight line segments
- random graphs
- index structure
- path length
- path finding
- tree structures
- edge detector
- road network
- graph mining