research
∙
06/27/2023
Optimal Area-Sensitive Bounds for Polytope Approximation
Approximating convex bodies is a fundamental question in geometry and ha...
research
∙
06/27/2023
Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances
We present a new approach to approximate nearest-neighbor queries in fix...
research
∙
03/16/2023
Optimal Volume-Sensitive Bounds for Polytope Approximation
Approximating convex bodies is a fundamental question in geometry and ha...
research
∙
03/15/2023
Economical Convex Coverings and Applications
Coverings of convex bodies have emerged as a central component in the de...
research
∙
10/30/2019
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
Convex bodies play a fundamental role in geometric computation, and appr...
research
∙
07/02/2018