Fast Approximation and Randomized Algorithms for Diameter

Sharareh Alipour, Bahman Kalantari, Hamid Homapour

We consider approximation of diameter of a set $S$ of $n$ points in dimension $m$. E$\tilde{g}$ecio$\tilde{g}$lu and Kalantari \cite{kal} have shown that given any $p\in S$, by co…