3 citations · 3 across the 2 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Streaming Algorithms for Planar Convex Hulls
Martin Farach-Colton, Meng Li, Meng-Tsung Tsai
Many classical algorithms are known for computing the convex hull of a set of point in using space. For large point sets, whose size exceeds the size of t…
cs.DS2018
Optimal Ball Recycling
Michael A. Bender, Jake Christensen, Alex Conway +3
Balls-and-bins games have been a wildly successful tool for modeling load balancing problems. In this paper, we study a new scenario, which we call the ball recycling game, defined…