Imagen de Portada

Bounds for k-centers of point sets under $L_{\infty}$-bottleneck distance

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bierwirth, Mats, Hütte, Julia, Schnider, Patrick, Speckmann, Bettina
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Garment numbers of bi-colored point sets in the plane
por: Aichholzer, Oswin, et al.
Publicado: (2026)

Barking dogs: A Fréchet distance variant for detour detection
por: van der Hoog, Ivor, et al.
Publicado: (2024)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
por: van der Horst, Thijs, et al.
Publicado: (2025)

Flagifying the Dowker Complex
por: Huber, Marius, et al.
Publicado: (2025)

Universality of persistence diagrams and the bottleneck and Wasserstein distances
por: Bubenik, Peter, et al.
Publicado: (2019)

Polycubes via Dual Loops
por: Snoep, Maxim, et al.
Publicado: (2024)

Robust Construction of Polycube Segmentations via Dual Loops
por: Snoep, Maxim, et al.
Publicado: (2024)

Chasing puppies on orthogonal straight-line plane graphs
por: Ockenfels, Johanna, et al.
Publicado: (2025)

Computing Enclosing Depth
por: Gärtner, Bernd, et al.
Publicado: (2024)

Fast Reconfiguration for Programmable Matter
por: Kostitsyna, Irina, et al.
Publicado: (2022)

Locally Correct Interleavings between Merge Trees
por: Beurskens, Thijs, et al.
Publicado: (2025)

Greedy Monochromatic Island Partitions
por: Broek, Steven van den, et al.
Publicado: (2024)

SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
por: Broek, Steven van den, et al.
Publicado: (2024)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
por: van der Horst, Thijs, et al.
Publicado: (2025)

Unfairly Splitting Separable Necklaces
por: Schnider, Patrick, et al.
Publicado: (2024)

Query-Efficient Fixpoints of $\ell_p$-Contractions
por: Haslebacher, Sebastian, et al.
Publicado: (2025)

Summarizing Classed Region Maps with a Disk Choreme
por: Broek, Steven van den, et al.
Publicado: (2025)

Flips in Odd Matchings
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
por: Beurskens, Thijs, et al.
Publicado: (2023)

BlockSets: A Structured Visualization for Sets with Large Elements
por: Novakova, Neda, et al.
Publicado: (2025)

Connected Matchings
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Optimizing Symbol Visibility through Displacement
por: Gärtner, Bernd, et al.
Publicado: (2023)

A Framework for Algorithm Stability
por: Meulemans, Wouter, et al.
Publicado: (2017)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
por: Bertschinger, Daniel, et al.
Publicado: (2026)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
por: Borzechowski, Michaela, et al.
Publicado: (2026)

Faster Fréchet Distance Approximation through Truncated Smoothing
por: van der Horst, Thijs, et al.
Publicado: (2024)

Capturing the Shape of a Point Set with a Line Segment
por: van Beusekom, Nathan, et al.
Publicado: (2024)

The distance function to a finite set is a topological Morse function
por: Arnal, Charles
Publicado: (2024)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
por: Borzechowski, Michaela, et al.
Publicado: (2024)

ParkView: Visualizing Monotone Interleavings
por: Beurskens, Thijs, et al.
Publicado: (2025)

Euclidean k-center Fair Clusterings
por: Moritaka, Ayano, et al.
Publicado: (2025)

The Erdős unit distance problem for small point sets
por: Alexeev, Boris, et al.
Publicado: (2024)

Robust Bichromatic Classification using Two Lines
por: Glazenburg, Erwin, et al.
Publicado: (2024)

The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
por: Kouřimská, Hana Dal Poz, et al.
Publicado: (2022)

On the geometric $k$-colored crossing number of $K_n$
por: Hahn, Benedikt, et al.
Publicado: (2025)

Total orders realizable as the distances between two sets of points
por: Maldonado, Gerardo L., et al.
Publicado: (2023)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
por: Angrick, Sebastian, et al.
Publicado: (2026)

Map matching queries on realistic input graphs under the Fréchet distance
por: Gudmundsson, Joachim, et al.
Publicado: (2022)

On the bottleneck stability of rank decompositions of multi-parameter persistence modules
por: Botnan, Magnus Bakke, et al.
Publicado: (2022)

Bounding the interleaving distance on concrete categories using a loss function
por: Olave, Astrid A., et al.
Publicado: (2026)