Efficient Algorithms for Determining an Extremal Tree of a Graph (Extended Abstract)
Tiko KamedaShunichi ToidaPublished in: SWAT (1973)
Keyphrases
- extended abstract
- graph theory
- graph structure
- spanning tree
- tree structure
- hierarchical data structure
- minimum spanning tree
- maximal cliques
- tree shaped
- maximum weight
- equivalence class
- bipartite graph
- directed graph
- tree structures
- dependency graph
- clique tree
- tree models
- index structure
- weighted graph
- graph matching
- r tree
- structured data
- graphical representation
- undirected graph
- graph databases
- minimum cost
- graph construction
- directed acyclic graph
- connected components
- random walk