Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs.

Viktor Fredslund-Hansen Shay Mozes Christian Wulff-Nilsen

Published in: ISAAC (2021)

Keyphrases

planar graphs
query processing
distance measure
active learning
upper bound
similarity search
distance function
approximate inference