Cover Image

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhore, Sujoy, Chan, Timothy M., Huang, Zhengcheng, Smorodinsky, Shakhar, Toth, Csaba D.
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A survey of Zarankiewicz problems in geometry
by: Smorodinsky, Shakhar
Published: (2024)

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

The $ε$-$t$-Net Problem
by: Alon, Noga, et al.
Published: (2020)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
by: Cardinal, Jean
Published: (2024)

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

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

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

On Sets of Monochromatic Objects in Bicolored Point Sets
by: Bhore, Sujoy, et al.
Published: (2026)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
by: Bhore, Sujoy, et al.
Published: (2026)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
by: Firman, Oksana, et al.
Published: (2024)

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

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
by: Conley, James, et al.
Published: (2024)

Linear Layouts of Graphs with Priority Queues
by: Di Giacomo, Emilio, et al.
Published: (2025)

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

Pathwidth of 2-Layer $k$-Planar Graphs
by: Okada, Yuto
Published: (2025)

Fully Dynamic Geometric Vertex Cover and Matching
by: Bhore, Sujoy, et al.
Published: (2024)

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

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
by: Zanotti, Leo
Published: (2025)

On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, 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)

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

Efficient search of a minimum tree on points in a space with the $l_1$-norm
by: Kaymakov, K. V., et al.
Published: (2024)

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

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2026)

Further Connectivity Results on Plane Spanning Path Reconfiguration
by: Boucard, Valentino, et al.
Published: (2024)

Stable Homology-Based Cycle Centrality Measures
by: Manzanares, John Rick D., et al.
Published: (2022)

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
by: Avvakumov, Sergey, et al.
Published: (2026)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
by: Förster, Henry, et al.
Published: (2025)

Flipping Matchings is Hard
by: Binucci, Carla, et al.
Published: (2025)

Automated Symmetric Constructions in Discrete Geometry
by: Subercaseaux, Bernardo, et al.
Published: (2025)

Flip Paths Between Lattice Triangulations
by: Sims, William, et al.
Published: (2020)

Euclidean Maximum Matchings in the Plane---Local to Global
by: Biniaz, Ahmad, et al.
Published: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
by: Subercaseaux, Bernardo, et al.
Published: (2023)

On maximum-sum matchings of bichromatic points
by: Chacón-Rivera, Oscar, et al.
Published: (2024)

Maximum rectilinear convex subsets
by: González-Aguilar, Hernán, et al.
Published: (2019)

The Price of Upwardness
by: Angelini, Patrizio, et al.
Published: (2024)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2026)

Outerplanar and Forest Storyplans
by: Fiala, Jiří, et al.
Published: (2023)

Counting of Shortest Paths in Cubic Grid
by: Dutt, Mousumi, et al.
Published: (2018)