10 citations · 54 across the 49 of their papers we have counts for
Showing 2011 · cs.CGShow all
2 papers · 2 filters
cs.CG2011
Balancing Degree, Diameter and Weight in Euclidean Spanners
Shay Solomon, Michael Elkin
In this paper we devise a novel \emph{unified} construction of Euclidean spanners that trades between the maximum degree, diameter and weight gracefully. For a positive integer k,…
cs.CG2011
The MST of Symmetric Disk Graphs (in Arbitrary Metrics) is Light
Shay Solomon
Consider an n-point metric M = (V,delta), and a transmission range assignment r: V \rightarrow \mathbb R^+ that maps each point v in V to the disk of radius r(v) around it. The {sy…