Cover Image

Hop-Spanners for Geometric Intersection Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Conroy, Jonathan B., Tóth, Csaba D.
Format:	Preprint
Published:	2021
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

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

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
by: Bhore, Sujoy, et al.
Published: (2026)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

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

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

Towards Instance-Optimal Euclidean Spanners
by: Le, Hung, et al.
Published: (2024)

On RAC Drawings of Graphs with Two Bends per Edge
by: Tóth, Csaba D.
Published: (2023)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

Intersection patterns in spaces with a forbidden homological minor
by: Goaoc, Xavier, et al.
Published: (2021)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

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

A Framework for Symmetric Self-Intersecting Surfaces
by: Amend, Christian, et al.
Published: (2023)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
by: Dujmović, Vida, et al.
Published: (2024)

Area-universality in Outerplanar Graphs
by: Suthar, Ravi, et al.
Published: (2026)

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

Two Results on Outer-String Graphs
by: Antić, Todor, et al.
Published: (2026)

Observation Routes and External Watchman Routes
by: Dumitrescu, Adrian, et al.
Published: (2023)

Intersection theoretic inequalities via Lorentzian polynomials
by: Hu, Jiajun, et al.
Published: (2023)

Graphs with single interval Cayley configuration spaces in 3-dimensions
by: Sims, William, et al.
Published: (2024)

An Intersection Product for the Polytope Algebra
by: Wannerer, Thomas
Published: (2025)

Colorful Intersections and Tverberg Partitions
by: Dobbins, Michael Gene, et al.
Published: (2024)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
by: Rout, Sasmita, et al.
Published: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
by: Aichholzer, Oswin, et al.
Published: (2023)

Finding the Cores of Higher Graphs Using Geometric and Topological Means: A Survey
by: García-Redondo, Inés, et al.
Published: (2025)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Intersection theory of matroids: variations on a theme
by: Ardila-Mantilla, Federico
Published: (2024)

Maximal Distortion of Geodesic Diameters in Polygonal Domains
by: Dumitrescu, Adrian, et al.
Published: (2023)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
by: Biniaz, Ahmad, et al.
Published: (2024)

The Intersection Cohomology of a Fan and the Hodge Conjecture for Toric Varieties
by: Jahangir, Rizwan
Published: (2025)

Approximating Densest Subgraph in Geometric Intersection Graphs
by: Har-Peled, Sariel, et al.
Published: (2024)

Online Hitting Set for Axis-Aligned Squares
by: De, Minati, et al.
Published: (2025)

Online Hitting Sets for Disks of Bounded Radii
by: De, Minati, et al.
Published: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

Bounds for Geometric rank in Terms of Subrank
by: Chen, Qiyuan, et al.
Published: (2025)