Succinct and practical greedy embedding for geometric routing

Y Sun, Y Zhang, B Fang, H Zhang - Computer Communications, 2017 - Elsevier
The scalability challenge of geometric routing is to construct succinct coordinates for all
nodes in the network. This paper presents SPrefix-B, a practical greedy embedding scheme …

[PDF][PDF] ETH-tight algorithms for geometric network problems

S Kisfaludi-Bak - 2019 - research.tue.nl
I always wanted to be a scientist. What could be more interesting than nding out new things
about the world? Not only that, but nding out before anyone else? After graduating with my …

Strongly hyperbolic unit disk graphs

T Bläsius, T Friedrich, M Katzmann… - arXiv preprint arXiv …, 2021 - arxiv.org
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 …