Hardness Results for Computing Optimal Locally Gabriel graphs.
Abhijeet KhopkarSathish GovindarajanPublished in: Int. J. Comput. Geom. Appl. (2014)
Keyphrases
- worst case
- minimum spanning trees
- neighborhood graph
- information theoretic
- globally consistent
- graph theory
- computational complexity
- np hard
- dynamic programming
- knn
- optimal control
- optimal solution
- neural network
- phase transition
- data structure
- graph mining
- graph partitioning
- graph structures
- similarity measure
- learning algorithm