Csaba D. Tóth

collaborators

4 papers

cs.CG2026

Improved Euclidean Shallow Light Trees

Hung Le, Shay Solomon, Cuong Than +3

For parameters $α, β \geq 1$ , a spanning tree $T$ of a weighted graph $G$ rooted at a designated vertex $r$ is called an $(α, β)$ -shallow-light tree (SLT) if (i) for every vertex $v$ ,…

cs.CG2026

Geometric $(1 + ε)$ -Spanners with Few Crossings

Kelvin Luu, Csaba D. TÃ³th

For $n$ points in the plane and an $ε > 0$ , we construct a $(1 + ε)$ -spanner with $O (n / ε)$ edges in which every edge has $O ~ (1/ ε^{3})$ cros…

cs.CG2026

Bichromatic Geometric Spanners

Theodore Fung, Csaba D. TÃ³th

For an edge-weighted graph $G = (V, E)$ and a stretch parameter $t \geq 1$ , a $t$ -spanner is a subgraph $H \subseteq G$ such that the shortest path distances in $G$ and $H$ satisfy $Î´_…

cs.CG2026

Euclidean Steiner Shallow-Light Trees in Higher Dimensions

Devin Frost, Kimberly Kokado, Csaba D. TÃ³th

This paper proves a conjecture by Solomon about Steiner shallow-light trees (SLT) in Euclidean $d$ -space: It is shown that for any finite point set $R^{d}$ , any root, and an…

Improved Euclidean Shallow Light Trees

Geometric (1+ε)-Spanners with Few Crossings

Bichromatic Geometric Spanners

Euclidean Steiner Shallow-Light Trees in Higher Dimensions

Geometric $(1 + ε)$ -Spanners with Few Crossings