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) | 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 |
Date Deposited: | 05 Jan 2018 12:04 |
Last Modified: | 31 Jul 2024 15:04 |
Projects: | 200020-144531, 200020-162884 |
Funders: | Swiss National Science |
URI: | http://eprints.lse.ac.uk/id/eprint/86381 |
Actions (login required)
![]() |
View Item |