COMPUTING THE DIAMETER OF A POINT SET
2002 ◽
Vol 12
(06)
◽
pp. 489-509
◽
Keyword(s):
Given a finite set of points [Formula: see text] in ℝd, the diameter of [Formula: see text] is defined as the maximum distance between two points of [Formula: see text]. We propose a very simple algorithm to compute the diameter of a finite set of points. Although the algorithm is not worst-case optimal, an extensive experimental study has shown that it is extremely fast for a large variety of point distributions. In addition, we propose a comparison with the recent approach of Har-Peled5 and derive hybrid algorithms to combine advantages of both approaches.
2013 ◽
Vol 23
(06)
◽
pp. 461-477
◽
Keyword(s):
2007 ◽
Vol 17
(04)
◽
pp. 297-304
◽
2021 ◽
2013 ◽
Vol 05
(03)
◽
pp. 1350021
◽
Keyword(s):