Optimal Adaptive Algorithms for Finding the Nearest and Farthest Point on a Parametric Black-Box Curve

Ilya Baran Erik D. Demaine Optimal Adaptive Algorithms for Finding the Nearest and Farthest Point on a Parametric Black-Box Curve http://arxiv.org/abs/cs.CG/0307005 2003 CoRR cs.CG/0307005 db/journals/corr/corr0307.html#cs-CG-0307005