Sphere-of-influence graphs in normed spaces
Naszódi, M., Pach, J. & Swanepoel, K.
(2018).
Sphere-of-influence graphs in normed spaces.
In
Discrete Geometry and Symmetry: In Honor of Károly Bezdek’s and Egon Schulte’s 60th Birthdays
.
Springer International (Firm).
(2018).
Sphere-of-influence graphs in normed spaces.
In
Discrete Geometry and Symmetry: In Honor of Károly Bezdek’s and Egon Schulte’s 60th Birthdays
.
Springer International (Firm).
We show that any k-th closed sphere-of-influence graph in a d-dimensional normed space has a vertex of degree less than 5dk, thus obtaining a common generalization of results of Furedi and Loeb (1994) and Guibas, Pach and Sharir (1994).