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 (Firm), Cham, Switzerland.

Text - Accepted Version Registered users only Download (234kB)

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
Date Deposited:	05 Jan 2018 12:04
Last Modified:	11 Sep 2025 01:41
Projects:	200020-144531, 200020-162884
Funders:	Swiss National Science
URI:	http://eprints.lse.ac.uk/id/eprint/86381

Actions (login required)

View Item