Shakhar Smorodinsky

activity

20242026

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2025

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs

Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang +2

We present new results on $2$ - and $3$ -hop spanners for geometric intersection graphs. These include improved upper and lower bounds for $2$ - and $3$ -hop spanners for many geometri…

cs.CG2025

Polychromatic Coloring of Tuples in Hypergraphs

Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari +3

A hypergraph $H$ consists of a set $V$ of vertices and a set $E$ of hyperedges that are subsets of $V$ . A $t$ -tuple of $H$ is a subset of $t$ vertices of $V$ . A $t$ -tuple $k$ -color…