Copertina

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chan, Timothy M., Chang, Hsien-Chih, Gao, Jie, Kisfaludi-Bak, Sándor, Le, Hung, Zheng, Da Wei
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

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

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Diameter Computation on (Random) Geometric Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

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

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Touring a Sequence of Orthogonal Polygons
di: Casel, Katrin, et al.
Pubblicazione: (2026)

Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

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

Max Cut with Small-Dimensional SDP Solutions
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2026)

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
di: Browne, Reilly, et al.
Pubblicazione: (2026)

Enclosing Points with Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

A Separator for Minor-Free Graphs Beyond the Flow Barrier
di: Le, Hung
Pubblicazione: (2026)

Diameter Shortcut Sets on Temporal Graphs
di: Quantmeyer, Gerome
Pubblicazione: (2025)

Practical Computation of Graph VC-Dimension
di: Coudert, David, et al.
Pubblicazione: (2024)

DAG Covers: The Steiner Point Effect
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

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

Convolution and Knapsack in Higher Dimensions
di: Grage, Kilian, et al.
Pubblicazione: (2024)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2026)

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
di: Chalermsook, Parinya, et al.
Pubblicazione: (2021)

A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

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

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2023)

Going Beyond Surfaces in Diameter Approximation
di: Włodarczyk, Michał
Pubblicazione: (2025)

Fault-Tolerant ST-Diameter Oracles
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Streaming Diameter of High-Dimensional Points
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2025)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
di: Chan, Timothy M.
Pubblicazione: (2026)

Approximate Light Spanners in Planar Graphs
di: Le, Hung, et al.
Pubblicazione: (2025)

Separator Theorem for Minor-Free Graphs in Linear Time
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)