28 citations · 244 across the 83 of their papers we have counts for
3 papers · 2 filters
Prophet Secretary: Surpassing the Barrier
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
In the Prophet Secretary problem, samples from a known set of probability distributions arrive one by one in a uniformly random order, and an algorithm must irrevocably pick one of…
Pairing heaps: the forward variant
Dani Dorfman, Haim Kaplan, László Kozma +1
The pairing heap is a classical heap data structure introduced in 1986 by Fredman, Sedgewick, Sleator, and Tarjan. It is remarkable both for its simplicity and for its excellent pe…
Voronoi diagrams on planar graphs, and computing the diameter in deterministic time
Paweł Gawrychowski, Haim Kaplan, Shay Mozes +2
We present an explicit and efficient construction of additively weighted Voronoi diagrams on planar graphs. Let be a planar graph with vertices and sites that lie on a…