Lazar Milenkovi'c

collaborators

3 papers

cs.CG2026

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity

Sujoy Bhore, Sándor Kisfaludi-Bak, Lazar Milenković +3

A Euclidean noncrossing Steiner $(1 + ε)$ -spanner for a point set $P \subset R^{2}$ is a planar straight-line graph that, for any two points $a, b \in P$ , contains a path whose…

cs.DS2025

Tree-Like Shortcuttings of Trees

Hung Le, Lazar Milenković, Shay Solomon +1

Sparse shortcuttings of trees -- equivalently, sparse 1-spanners for tree metrics with bounded hop-diameter -- have been studied extensively (under different names and settings), s…

cs.CG2025

Covering the Euclidean Plane by a Pair of Trees

Hung Le, Lazar Milenković, Shay Solomon +1

A { $t$ -stretch tree cover} of a metric space $M = (X, δ)$ , for a parameter $t \geq 1$ , is a collection of trees such that every pair of points has a $t$ -stretch path in one of the tr…