The MST of Symmetric Disk Graphs Is Light.
A. Karim Abu-AffashRom AschnerPaz CarmiMatthew J. KatzPublished in: SWAT (2010)
Keyphrases
- minimum spanning tree
- spanning tree
- graph theory
- disk resident
- graph matching
- edge weights
- minimal spanning tree
- series parallel
- graph representation
- graph clustering
- graph mining
- main memory
- real time
- graph databases
- database
- graph theoretic
- graph structure
- social network analysis
- random graphs
- graph construction
- storage systems
- ant colony optimization
- continuous media
- data structure