97 citations · 229 across the 33 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 3 cited
Arbitrary Transmission Power in the SINR Model: Local Broadcasting, Coloring and MIS
Fabian Fuchs, Dorothea Wagner
In the light of energy conservation and the expansion of existing networks, wireless networks face the challenge of nodes with heterogeneous transmission power. However, for more r…
cs.DS2014★ 2 cited
Customizable Contraction Hierarchies
Julian Dibbelt, Ben Strasser, Dorothea Wagner
We consider the problem of quickly computing shortest paths in weighted graphs given auxiliary data derived in an expensive preprocessing phase. By adding a fast weight-customizati…