Sandeep Sen

A Unified Approach to Tail Estimates for Randomized Incremental Construction

2019 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

By combining several interesting applications of random sampling in geometric algorithms like point location, linear programming, segment intersections, binary space partitioning, Clarkson and Shor [Kenneth L. Clarkson and Peter W. Shor, 1989] developed a general …