Buchumschlag

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Feldmann, Andreas Emil, Vu, Tung Anh
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Highway Dimension: a Metric View
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Moderate Dimension Reduction for $k$-Center Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2023)

A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP
von: Baligács, Júlia, et al.
Veröffentlicht: (2024)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

The k-Center Problem of Uncertain Points on Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2025)

Beyond 2-approximation for k-Center in Graphs
von: Jin, Ce, et al.
Veröffentlicht: (2025)

The Connected k-Vertex One-Center Problem on Graphs
von: Zhang, Jingru
Veröffentlicht: (2024)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
von: Soheil, Farehe, et al.
Veröffentlicht: (2025)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
von: Chatziafratis, Vaggos, et al.
Veröffentlicht: (2023)

Parameterized Complexity of Directed Traveling Salesman Problem
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Hybrid k-Clustering: Blending k-Median and k-Center
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
von: Grilnberger, Mara, et al.
Veröffentlicht: (2026)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
von: Daugulis, Peteris
Veröffentlicht: (2025)

Maximum Coverage $k$-Antichains and Chains: A Greedy Approach
von: Cáceres, Manuel, et al.
Veröffentlicht: (2025)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
von: Kuo, Tung-Wei
Veröffentlicht: (2021)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Highway Preferential Attachment Models for Geographic Routing
von: Gila, Ofek, et al.
Veröffentlicht: (2024)

On $k$-connectivity oracles in $k$-connected graphs
von: Nutov, Zeev
Veröffentlicht: (2026)

Kernelization for Orthogonality Dimension
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
von: Forster, Sebastian, et al.
Veröffentlicht: (2024)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)

Convolution and Knapsack in Higher Dimensions
von: Grage, Kilian, et al.
Veröffentlicht: (2024)

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
von: Nguyen, Linh Anh
Veröffentlicht: (2024)

Approximate minimization of interpretations in fuzzy description logics under the Gödel semantics
von: Nguyen, Linh Anh
Veröffentlicht: (2025)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
von: Ganczorz, Adam, et al.
Veröffentlicht: (2025)

Maximizing the Minimum Eigenvalue in Constant Dimension
von: Brown, Adam, et al.
Veröffentlicht: (2024)

Dimension-Free Correlated Sampling for the Hypersimplex
von: Joseph, et al.
Veröffentlicht: (2025)

Practical Computation of Graph VC-Dimension
von: Coudert, David, et al.
Veröffentlicht: (2024)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)