Library Header Image
LSE Research Online LSE Library Services

Sphere-of-influence graphs in normed spaces

Naszódi, Márton, Pach, János and Swanepoel, Konrad ORCID: 0000-0002-1668-887X (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 Publishing AG, Cham, Switzerland.

[img] Text - Accepted Version
Registered users only

Download (234kB) | Request a copy


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).

Item Type: Book Section
Official URL:
Additional Information: © 2018 Springer International Publishing AG
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 05 Jan 2018 12:04
Last Modified: 20 Oct 2021 01:20
Projects: 200020-144531, 200020-162884
Funders: Swiss National Science

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics