7 citations · 31 across the 12 of their papers we have counts for
1 paper · 1 filter
Hervé Fournier, Antoine Vigneron
Given a set of n points in the plane, each point having a positive weight, and an integer k>0, we present an optimal O(n \log n)-time deterministic algorithm to compute a step func…