5 citations · 12 across the 11 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CG2016★ 4 cited
Practical linear-space Approximate Near Neighbors in high dimension
Georgia Avarikioti, Ioannis Z. Emiris, Ioannis Psarros +1
The -approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimens…
cs.CG2016
High-dimensional approximate -nets
Georgia Avarikioti, Ioannis Z. Emiris, Loukas Kavouras +1
The construction of -nets offers a powerful tool in computational and metric geometry. We focus on high-dimensional spaces and present a new randomized algorithm which efficient…