Imagen de Portada

Hop-Spanners for Geometric Intersection Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Conroy, Jonathan B., Tóth, Csaba D.
Formato:	Preprint
Publicado:	2021
Materias:	Computational Geometry Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Aspect Ratio Universal Rectangular Layouts
por: Felsner, Stefan, et al.
Publicado: (2021)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Observation Routes and External Watchman Routes
por: Dumitrescu, Adrian, et al.
Publicado: (2023)

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

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

An Intersection Product for the Polytope Algebra
por: Wannerer, Thomas
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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