5 citations · 11 across the 16 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CG2020
A 4-Approximation of the -MST
Stav Ashur, Matthew J. Katz
Bounded-angle (minimum) spanning trees were first introduced in the context of wireless networks with directional antennas. They are reminiscent of bounded-degree spanning trees, w…
cs.CG2020
Minimizing Total Interference in Asymmetric Sensor Networks
A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
The problem of computing a connected network with minimum interference is a fundamental problem in wireless sensor networks. Several models of interference have been studied in the…