1 paper · 1 filter
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…