arXiv Open Access 2025

Quickhull is Usually Forward Stable

Thomas Koopman Sven-Bodo Scholz

Lihat Sumber

Abstrak

Quickhull is an algorithm for computing the convex hull of points in a plane that performs well in practice, but has poor complexity on adversarial input. In this paper we show the same holds for the numerical stability of Quickhull.

Topik & Kata Kunci

cs.CG

Penulis (2)

Thomas Koopman

Sven-Bodo Scholz

Format Sitasi

APA MLA BibTeX

Koopman, T., Scholz, S. (2025). Quickhull is Usually Forward Stable. https://arxiv.org/abs/2510.09431

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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