(Faster coreset for points in the unit ball). Let P be a set of n points in R d such that p ≤ 1 for every p ∈ P . Let w : P → ( 0 , 1 ) be a weights function such that ∑ p ∈ P w ( p ) = 1 , ε ∈ ( 0 , 1 )
Barrington-Leigh, C.; Millard-Ball, A. The world’s user-generated road map is more than 80% complete. PLoS ONE 2017, 12, e0180698. [Google Scholar] [CrossRef] [Green Version] Stanojevic, R.; Abbar, S.; Mokbel, M. W-edge: Weighing the edges of the road network. In Proceedings...