Jonathan Conroy

activity

20212026

most citedCovering Planar Metrics (and Beyond): O(1) Trees Suffice

2 citations · 4 across the 11 of their papers we have counts for

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2026

Dynamic Light Spanners in Doubling Metrics

Sujoy Bhore, Jonathan Conroy, Arnold Filtser

A $t$ -spanner of a point set $X$ in a metric space $(X, δ)$ is a graph $G$ with vertex set $P$ such that, for any pair of points $u, v \in X$ , the distance between $u$ and…

cs.CG2024

Optimal Euclidean Tree Covers

Hsien-Chih Chang, Jonathan Conroy, Hung Le +3

A $(1 + ε) -stretch tree cover$ of a metric space is a collection of trees, where every pair of points has a $(1 + ε)$ -stretch path in one of the trees. The…

cs.CG2021

Hop-Spanners for Geometric Intersection Graphs

Jonathan B. Conroy, Csaba D. Tóth

A $t$ -spanner of a graph $G = (V, E)$ is a subgraph $H = (V, E^{'})$ that contains a $uv$ -path of length at most $t$ for every $uv \in E$ . It is known that every $n$ -vertex graph admits a $(…