206 citations · 303 across the 29 of their papers we have counts for
39 papers · 1 filter
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…
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
Itai Boneh, Shiri Chechik, Shay Golan +2
We present a labeling scheme that assigns labels of size to the vertices of a directed weighted planar graph , such that for any fixed from the lab…
Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
Itai Boneh, Shay Golan, Shay Mozes +2
We show how to preprocess a weighted undirected -vertex planar graph in time, such that the distance between any pair of vertices can then be reported in $\t…
Õptimal Fault-Tolerant Reachability Labeling in Planar Graphs
Shiri Chechik, Shay Mozes, Oren Weimann
We show how to assign labels of size to the vertices of a directed planar graph , such that from the labels of any three vertices we can deduce in $\tilde…
What Else Can Voronoi Diagrams Do For Diameter In Planar Graphs?
Amir Abboud, Shay Mozes, Oren Weimann
The Voronoi diagrams technique was introduced by Cabello to compute the diameter of planar graphs in subquadratic time. We present novel applications of this technique in static, f…
Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings
Itai Boneh, Shay Golan, Shay Mozes +1
We give an time algorithm for computing the exact Dynamic Time Warping distance between two strings whose run-length encoding is of size at most . This matches (…