Cover Image

Coresets for Farthest Point Problems in Hyperbolic Space

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Park, Eunku, Vigneron, Antoine
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Embeddings and near-neighbor searching with constant additive error for hyperbolic spaces
by: Park, Eunku, et al.
Published: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
by: Park, Eunku
Published: (2026)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
by: Buchin, Kevin, et al.
Published: (2026)

Locality Sensitive Hashing in Hyperbolic Space
by: Deng, Chengyuan, et al.
Published: (2026)

No Dimensional Sampling Coresets for Classification
by: Alishahi, Meysam, et al.
Published: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
by: de Berg, Mark, et al.
Published: (2024)

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping
by: Conradi, Jacobus, et al.
Published: (2023)

Computational Hardness of Private Coreset
by: Ghazi, Badih, et al.
Published: (2026)

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
by: Kisfaludi-Bak, Sándor, et al.
Published: (2023)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
by: Huang, Lingxiao, et al.
Published: (2022)

Coresets for Clustering Under Stochastic Noise
by: Huang, Lingxiao, et al.
Published: (2025)

Colored Points Traveling Salesman Problem
by: Asaeedi, Saeed
Published: (2024)

Composable Coresets for Constrained Determinant Maximization and Beyond
by: Mahabadi, Sepideh, et al.
Published: (2022)

On Tight Robust Coresets for $k$-Medians Clustering
by: Huang, Lingxiao, et al.
Published: (2025)

Asymmetric Separation Problem for Bichromatic Point Set
by: Maji, Sukanya, et al.
Published: (2024)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
by: Huang, Lingxiao, et al.
Published: (2023)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
by: Kluk, Kacper, et al.
Published: (2026)

Subset Selection Problems in Planar Point Sets
by: Balogh, József, et al.
Published: (2024)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
by: Cohen-Addad, Vincent, et al.
Published: (2025)

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
by: Fang, Ziyi, et al.
Published: (2025)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
by: Stade, Jack
Published: (2022)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
by: Kisfaludi-Bak, Sándor, et al.
Published: (2025)

Hyperbolic groups and spherical minimal surfaces
by: Song, Antoine
Published: (2024)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
by: Kisfaludi-Bak, Sándor, et al.
Published: (2026)

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
by: García-Castellanos, Alejandro, et al.
Published: (2024)

Renormalized Area of Hypersurfaces in Hyperbolic Spaces
by: Pampano, Alvaro
Published: (2026)

Efficient Neighbourhood Search in 3D Point Clouds Through Space-Filling Curves and Linear Octrees
by: Viñambres, Pablo D., et al.
Published: (2026)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
by: Tkachenko, Anastasiia, et al.
Published: (2024)

Uncovering Hierarchical Structure in LLM Embeddings with $δ$-Hyperbolicity, Ultrametricity, and Neighbor Joining
by: Chourasia, Prakash, et al.
Published: (2025)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
by: Li, Ziqiang, et al.
Published: (2023)

Aleksandrov reflection for Geometric Flows in Hyperbolic Spaces
by: Bourni, Theodora, et al.
Published: (2026)

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds
by: Rass, Stefan, et al.
Published: (2022)

An Affine Invariant Minkowski Problem
by: Ablondi, Antoine
Published: (2026)

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
by: Clément, François, et al.
Published: (2024)

Mean Curvature Flow for Isoparametric Submanifolds in Hyperbolic Spaces
by: Liu, Xiaobo, et al.
Published: (2025)

Liouville-Type Theorems on the Hyperbolic Space
by: Lee, Sanghoon
Published: (2024)

The Basic Theory of Clifford-Bianchi Groups for Hyperbolic n-Space
by: Dupuy, Taylor, et al.
Published: (2024)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
by: Park, Seongbin, et al.
Published: (2026)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)