The complexity of the Hausdorff distance
From MaRDI portal
Publication:6539553
DOI10.4230/LIPICS.SOCG.2022.48MaRDI QIDQ6539553
Tillmann Miltzow, Linda Kleist, Paul Jungeblut
Publication date: 14 May 2024
semi-algebraic setHausdorff distancecomplexity theoryexistential theory of the realsuniversal existential theory of the reals
Related Items (2)
A practical algorithm with performance guarantees for the art gallery problem ⋮ Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
This page was built for publication: The complexity of the Hausdorff distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6539553)
