8 citations · 32 across the 12 of their papers we have counts for
4 papers · 2 filters
Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances
Ahmed Abdelkader, Sunil Arya, Guilherme D. da Fonseca +1
We present a new approach to approximate nearest-neighbor queries in fixed dimension under a variety of non-Euclidean distances. We are given a set of points in $\mathbb{R}…
Optimal Area-Sensitive Bounds for Polytope Approximation
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Approximating convex bodies is a fundamental problem in geometry. Given a convex body in for a fixed dimension , the objective is to minimize the number of fa…
Economical Convex Coverings and Applications
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex b…
Optimal Volume-Sensitive Bounds for Polytope Approximation
Sunil Arya, David M. Mount
Approximating convex bodies is a fundamental question in geometry, which has a wide variety of applications. Given a convex body in for fixed , the objective…