2 papers
cs.CG2025
Coresets for Farthest Point Problems in Hyperbolic Space
Eunku Park, Antoine Vigneron
We show how to construct in linear time coresets of constant size for farthest point problems in fixed-dimensional hyperbolic space. Our coresets provide both an arbitrarily small…
cs.CG2024
Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces
Eunku Park, Antoine Vigneron
We give an embedding of the Poincaré halfspace into a discrete metric space based on a binary tiling of , with additive distortion . It yields the following r…