Computing the Diameter of a Point Set

Grégoire Malandain

Jean-Daniel Boissonnat


Given a finite set of points P in Rd, the diameter of P is defined as the maximum distance between two points of P. We propose a very simple algorithm to compute the diameter of a finite set of points. Although the algorithm is not worst-case optimal, it appears to be extremely fast for a large variety of point distributions.


Implementation



Links


[Home page] [Publications] [Epidaure team] [Epidaure on-going research]


Gregoire Malandain
Last modified: Tue Jul 19 09:43:26 MEST 2005