2 papers
cs.CG2026
Dynamic and Streaming Algorithms for Union Volume Estimation
Sujoy Bhore, Karl Bringmann, Timothy M. Chan +1
The union volume estimation problem asks to -approximate the volume of the union of given objects . In their seminal wor…
cs.CG2025
Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
Karl Bringmann, Kasper Green Larsen, André Nusser +2
Union volume estimation is a classical algorithmic problem. Given a family of objects , we want to approximate the volume of their union. In…