Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions

Daniel Bahrdt, Martin P. Seybold

Each non-zero point in ${\mathbb{R}}^d$ identifies a closest point $x$ on the unit sphere ${\mathbb{S}}^{d-1}$. We are interested in computing an $\epsilon$-approximation $y\in {\mathbb{Q}}^d$…