206 citations · 412 across the 29 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
A Tight Bound for Facial Distance Patterns in Planar Graphs
Viktor Fredslund-Hansen, Shay Mozes, Oren Weimann
Let be an undirected unweighted planar graph and let be the vertices of a designated face, listed in cyclic order. Consider a vector that stores the dis…
cs.DS2026
Distances in Planar Graphs are Almost for Free!
Shay Mozes, Daniel Prigan
We prove that, up to subpolynomial or polylogarithmic factors, there is no tradeoff between preprocessing time, query time, and size of exact distance oracles for planar graphs. Na…