Equivalences and the complete hierarchy of intersection graphs of paths in a tree.
Martin Charles GolumbicMarina LipshteynMichal SternPublished in: Discret. Appl. Math. (2008)
Keyphrases
- tree structure
- spanning tree
- hierarchical structure
- binary tree
- graph structure
- graph theory
- minimum spanning trees
- reachability queries
- search algorithm
- tree structured data
- bipartite graph
- connected components
- weighted graph
- graph representation
- graph theoretic
- optimal path
- tree structures
- minimum spanning tree
- tree search
- maximal cliques
- index structure
- hierarchical tree
- shortest path
- tree shaped
- structured data
- r tree
- relational algebra