2 papers
cs.GT2022
Social Distancing Network Creation
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner +1
During a pandemic people have to find a trade-off between meeting others and staying safely at home. While meeting others is pleasant, it also increases the risk of infection. We c…
cs.GT2021
Efficiency and Stability in Euclidean Network Design
Wilhelm Friedemann, Tobias Friedrich, Hans Gawendowicz +5
Network Design problems typically ask for a minimum cost sub-network from a given host network. This classical point-of-view assumes a central authority enforcing the optimum solut…