Copertina

On Strong Diameter Padded Decompositions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Filtser, Arnold
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Data Structures and Algorithms Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

Scattering and Sparse Partitions, and their Applications
di: Filtser, Arnold
Pubblicazione: (2020)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
di: Conroy, Jonathan, et al.
Pubblicazione: (2025)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Optimal Padded Decomposition For Bounded Treewidth Graphs
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Stochastic Embedding of Digraphs into DAGs
di: Filtser, Arnold
Pubblicazione: (2025)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

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

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

The Squishy Grid Problem
di: Cai, Zixi, et al.
Pubblicazione: (2025)

Inapproximability of Maximum Diameter Clustering for Few Clusters
di: Fleischmann, Henry, et al.
Pubblicazione: (2023)

Highway Dimension: a Metric View
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes
di: Filtser, Arnold, et al.
Pubblicazione: (2026)

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

Guarding Polyominoes Under $k$-Hop Visibility
di: Filtser, Omrit, et al.
Pubblicazione: (2023)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
di: Li, Jason
Pubblicazione: (2025)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

Near-Optimal Directed Low-Diameter Decompositions
di: Bringmann, Karl, et al.
Pubblicazione: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
di: Li, Jason
Pubblicazione: (2025)

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Approximation Algorithms for Smallest Intersecting Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2024)

Faster exponential algorithms for cut problems via geometric data structures
di: Kozma, László, et al.
Pubblicazione: (2025)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
di: Gusain, Rachana, et al.
Pubblicazione: (2025)

Counting Unit Circular Arc Intersections
di: Wang, Haitao
Pubblicazione: (2026)

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
di: Nekrich, Yakov, et al.
Pubblicazione: (2026)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

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

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)