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

Jacob Evald Viktor Fredslund-Hansen Christian Wulff-Nilsen

Published in: CoRR (2021)

Keyphrases

planar graphs
minimum weight
undirected graph
distance function
training data
greedy heuristic
training set
supervised learning
minimum spanning tree
active learning
bipartite graph
lower bound
weighted graph
approximate inference