272 citations · 273 across the 4 of their papers we have counts for
1 paper · 1 filter
Sariel Har-Peled, Manor Mendel
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain i…