Quickhull is Usually Forward Stable
Reading time: 1 minute
...
📝 Original Info
- Title: Quickhull is Usually Forward Stable
- ArXiv ID: 2510.09431
- Date: 2025-10-10
- Authors: 정보 없음 (제공된 원문에 저자 정보가 포함되어 있지 않음)
📝 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.💡 Deep Analysis
📄 Full Content
Reference
This content is AI-processed based on open access ArXiv data.