33 citations · 45 across the 30 of their papers we have counts for
5 papers · 1 filter
The Fréchet Distance Unleashed: Approximating a Dog with a Frog
Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson
We show that a variant of the continuous Frechet distance between polygonal curves can be computed using essentially the same algorithm used to solve the discrete version. The new…
Dependable Spanners via Unreliable Edges
Sariel Har-Peled, Maria C. Lusardi
Let be a set of points in , and let be parameters. Here, we consider the task of constructing a -spanner for , wh…
SPITE: Simple Polyhedral Intersection Techniques for modified Environments
Stav Ashur, Maria Lusardi, Marta Markowicz +4
Motion planning in modified environments is a challenging task, as it compounds the innate difficulty of the motion planning problem with a changing environment. This renders some…
Approximating Densest Subgraph in Geometric Intersection Graphs
Sariel Har-Peled, Rahul Saladi
$ \newcommand{\cardin}[1]{\left| {#1} \right|}% \newcommand{\Graph}{\Mh{\mathsf{G}}}% \providecommand{\G}{\Graph}% \renewcommand{\G}{\Graph}% \providecommand{\GA}{\Mh{H}}% \renewco…
Oracle-Augmented Prophet Inequalities
Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos
In the classical prophet inequality settings, a gambler is given a sequence of random variables , taken from known distributions, observes their values in this…