Approximating Minimization Diagrams and Generalized Proximity Search

Sariel Har-Peled, Nirman Kumar

We investigate the classes of functions whose minimization diagrams can be approximated efficiently in \Re^d. We present a general framework and a data-structure that can be used t…