Sphere-of-influence graphs in normed spaces
Naszódi, Márton; Pach, János; and Swanepoel, Konrad
(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), Cham, Switzerland.
(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), Cham, Switzerland.
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).
-
picture_as_pdf -
subject - Accepted Version
-
lock - Restricted to Registered users only
Downloads