Finding the diameter of a point set on mesh-connected computers
Ivan Stojmenović, Ljubomir Jerinić
This paper presents an efficient algorithm for finding the diameter of a point set on mesh-connected parallel computers.
The running time of the algorithm is $O(n^{**}(1/2)^*\log (n))$.