Cookies?
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

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 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: http://www.springer.com/
Additional Information: © 2018 Springer International Publishing AG
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 05 Jan 2018 12:04
Last Modified: 20 Jun 2020 00:48
Projects: 200020-144531, 200020-162884
Funders: Swiss National Science
URI: http://eprints.lse.ac.uk/id/eprint/86381

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics