Approximating Covering and Minimum Enclosing Balls in Hyperbolic Geometry

DOI10.1007/978-3-319-25040-3_63zbMATH Open1407.68552OpenAlexW2294294273MaRDI QIDQ2807565FDOQ2807565

Frank Nielsen, Gaëtan Hadjeres

Publication date: 25 May 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-25040-3_63

Mathematics Subject Classification ID

Information theory (general) (94A15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cited In (5)

• On approximating the Riemannian 1-center
• Clustering in Hilbert’s Projective Geometry: The Case Studies of the Probability Simplex and the Elliptope of Correlation Matrices
• The multi-cover persistence of Euclidean balls
• Packing and Covering δ-Hyperbolic Spaces by Balls
• Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere

This page was built for publication: Approximating Covering and Minimum Enclosing Balls in Hyperbolic Geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2807565)