Near-Optimal Distance Oracles for Vertex-Labeled Planar Graphs.

Jacob Evald Viktor Fredslund-Hansen Christian Wulff-Nilsen

Published in: ISAAC (2021)

Keyphrases

planar graphs
minimum weight
undirected graph
active learning
distance function
supervised learning
connected components
edge weights
dynamic programming
belief propagation
bipartite graph