inria-00072354, version 1
Computing the Diameter of a Point Set
Grégoire Malandain
1Jean-Daniel Boissonnat 2
N° RR-4233 (2001)
Résumé : Given a finite set of points $\cal P$ in $\mathbb{R}^d$, the diameter of $\cal P$ is defined as the maximum distance between two points of $\cal 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.
- 1 : EPIDAURE (INRIA Sophia Antipolis)
- INRIA
- 2 : PRISME (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : COMPUTATIONAL GEOMETRY / DIAMETER
- Référence interne : RR-4233
- inria-00072354, version 1
- http://hal.inria.fr/inria-00072354
- oai:hal.inria.fr:inria-00072354
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mardi 23 Mai 2006, 20:30:34
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:26
Documents associés
Exporter