References & Citations
Mathematics > Metric Geometry
Title: Sphere-of-influence graphs in normed spaces
(Submitted on 6 May 2016)
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~$5^d k$, thus obtaining a common generalization of results of F\"uredi and Loeb (1994) and Guibas, Pach and Sharir (1994).
Link back to: arXiv, form interface, contact.