(1+epsilon)-Distance Oracle for Planar Labeled Graph

Mingfei Li, Christoffer Ma, Li Ning

Given a vertex-labeled graph, each vertex $v$ is attached with a label from a set of labels. The vertex-label query desires the length of the shortest path from the given vertex to…