Quickhull is Usually Forward Stable
Computational Geometry
2025-10-13 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2510.09431,
title = {Quickhull is Usually Forward Stable},
author = {Thomas Koopman and Sven-Bodo Scholz},
journal= {arXiv preprint arXiv:2510.09431},
year = {2025}
}