Approximate Distance Oracle in O(n 2) Time and O(n) Space for Chordal Graphs.

Gaurav Singh N. S. Narayanaswamy G. Ramakrishna

Published in: WALCOM (2015)

Keyphrases

distance measure
search space
distance function
undirected graph
distance computation
databases
database
data structure
euclidean distance
distance transform
graph mining
hamming distance
graph partitioning
graph representation