10 citations · 54 across the 49 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
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.DM2011
The Tower of Hanoi problem on Path_h graphs
Daniel Berend, Amir Sapir, Shay Solomon
The generalized Tower of Hanoi problem with h \ge 4 pegs is known to require a sub-exponentially fast growing number of moves in order to transfer a pile of n disks from one peg to…
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…