Sphere-of-influence graphs in normed spaces
Abstract
We show that any k-th closed sphere-of-influence graph in a d-dimensional normed space has a vertex of degree less than~5d k, thus obtaining a common generalization of results of F\"uredi and Loeb (1994) and Guibas, Pach and Sharir (1994).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.