Copertina

A Polynomial Coreset for Furthest Neighbor in Planar Metrics

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kluk, Kacper, Le, Hung, Nadara, Wojciech, Pilipczuk, Marcin, Tierno, Hector, Vinayak
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Discrete Mathematics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

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

Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
di: Marx, Dániel, et al.
Pubblicazione: (2026)

Bounding $\varepsilon$-scatter dimension via metric sparsity
di: Bourneuf, Romain, et al.
Pubblicazione: (2024)

Upward Pointset Embeddings of Planar st-Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2024)

Distance Approximating Minors for Planar and Minor-Free Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2021)

Max Weight Independent Set in sparse graphs with no long claws
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2026)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
di: Fomin, Fedor V., et al.
Pubblicazione: (2026)

Slant/Gokigen Naname is NP-complete, and Some Variations are in P
di: Lynch, Jayson, et al.
Pubblicazione: (2025)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
di: Yang, Puhan, et al.
Pubblicazione: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
di: Bekos, Michael A., et al.
Pubblicazione: (2025)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Simple Compact Monotone Tree Drawings
di: Oikonomou, Anargyros, et al.
Pubblicazione: (2017)

A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
di: Hengeveld, Simon, et al.
Pubblicazione: (2020)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
di: Spalding-Jamieson, Jack
Pubblicazione: (2025)

Freeze-Tag in $L_1$ has Wake-up Time Five
di: Bonichon, Nicolas, et al.
Pubblicazione: (2024)

An algorithm for accurate and simple-looking metaphorical maps
di: Katsanou, Eleni, et al.
Pubblicazione: (2025)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
di: Förster, Henry, et al.
Pubblicazione: (2023)

Adversarially Robust Approximate Furthest Neighbor
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Graph classes through the lens of logic
di: Pilipczuk, Michał
Pubblicazione: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

Implicit representations via the polynomial method
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
di: Madarasi, Péter
Pubblicazione: (2025)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
di: Gribanov, D., et al.
Pubblicazione: (2023)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
di: Deák, Bence, et al.
Pubblicazione: (2025)

Maintaining $\mathsf{CMSO}_2$ properties on dynamic structures with bounded feedback vertex number
di: Majewski, Konrad, et al.
Pubblicazione: (2021)

H-Planarity and Parametric Extensions: when Modulators Act Globally
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
di: Gajjar, Kshitij, et al.
Pubblicazione: (2026)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2020)

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
di: Mihalák, Matúš, et al.
Pubblicazione: (2015)

Polynomial-Time Pseudodeterministic Construction of Primes
di: Chen, Lijie, et al.
Pubblicazione: (2023)

Hop-Constrained Metric Embeddings and their Applications
di: Filtser, Arnold
Pubblicazione: (2021)