8 citations · 8 across the 1 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2018
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Approximation problems involving a single convex body in -dimensional space have received a great deal of attention in the computational geometry community. In contrast, works i…
cs.CG2017★ 8 cited
Near-Optimal -Kernel Construction and Related Problems
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
The computation of (i) -kernels, (ii) approximate diameter, and (iii) approximate bichromatic closest pair are fundamental problems in geometric approximation. In this…