Naszodi, MartonPach, JanosSwanepoel, Konrad2018-12-132018-12-132018-12-132018-01-0110.1007/978-3-319-78434-2_16https://infoscience.epfl.ch/handle/20.500.14299/152910WOS:000448501300016We showthat 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 (Proc AmMath Soc 121(4): 1063-1073, 1994 [1]) and Guibas et al. (Sphere-of-influence graphs in higher dimensions, Intuitive geometry [Szeged, 1991], 1994, pp. 131-137 [2]).MathematicsStatistics & Probabilitybesicovitch covering theoremtext::conference output::conference proceedings::conference paper