2 papers
cs.DS2021
Strongly Hyperbolic Unit Disk Graphs
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann +1
The class of Euclidean unit disk graphs is one of the most fundamental and well-studied graph classes with underlying geometry. In this paper, we identify this class as a special 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…