arXiv Open Access 2025

A Practical Approach for Computing the Diameter of a Point Set

Sariel Har-Peled

Lihat Sumber

Abstrak

We present an approximation algorithm for computing the diameter of a point-set in $\Re^d$. The new algorithm is sensitive to the ``hardness'' of computing the diameter of the given input, and for most inputs it is able to compute the exact diameter extremely fast. The new algorithm is simple, robust, has good empirical performance, and can be implemented quickly. As such, it seems to be the algorithm of choice in practice for computing/approximating the diameter.

Topik & Kata Kunci

cs.CG

Penulis (1)

Sariel Har-Peled

Format Sitasi

APA MLA BibTeX

Har-Peled, S. (2025). A Practical Approach for Computing the Diameter of a Point Set. https://arxiv.org/abs/2505.11317

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓