Compact Navigation and Distance Oracles for Graphs with Small Treewidth.

Arash Farzan Shahin Kamali

Published in: Algorithmica (2014)

Keyphrases

bounded treewidth
upper bound
graph structure
graph theoretic
active learning
space complexity
tree decompositions
euclidean distance
decision problems
directed graph
graph theory
indoor environments
graph representation
neighborhood graph
small sized
discrete random variables