A New Infinity of Distance Oracles for Sparse Graphs.
Mihai PatrascuLiam RodittyMikkel ThorupPublished in: FOCS (2012)
Keyphrases
- distance measure
- sparse data
- graph matching
- directed acyclic
- active learning
- test cases
- high dimensional
- graph theoretic
- gaussian graphical models
- undirected graph
- graph databases
- graph structure
- graph theory
- graph model
- distance transform
- bipartite graph
- dictionary learning
- directed graph
- distance metric
- compressive sensing
- distance function
- semi supervised