The MST of symmetric disk graphs is light.
A. Karim Abu-AffashRom AschnerPaz CarmiMatthew J. KatzPublished in: Comput. Geom. (2012)
Keyphrases
- minimum spanning tree
- spanning tree
- disk resident
- graph theory
- main memory
- graph matching
- graph representation
- edge weights
- weighted graph
- graph theoretic
- graph model
- graph search
- graph clustering
- graph databases
- graph mining
- social networks
- directed graph
- random access
- pattern mining
- ant colony optimization
- database management systems
- optimal solution