Graph Transformations for Improved Tree Height Reduction.
G. N. MangalamSanjiv NarayanPaul van BesouwLaNae J. AvraAnmol MathurSanjeev SalujaPublished in: VLSI Design (2003)
Keyphrases
- spanning tree
- graph structure
- minimum spanning tree
- tree structure
- hierarchical data structure
- tree shaped
- random walk
- maximum weight
- weighted graph
- graph theory
- graph partitioning
- graph representation
- bipartite graph
- data sets
- graph based algorithm
- index structure
- reduction method
- binary tree
- graph databases
- dependency graph
- tree nodes
- maximal cliques
- link analysis
- r tree
- connected components
- structured data
- database systems
- neural network