conference paper
Sphere-of-Influence Graphs in Normed Spaces
January 1, 2018
Discrete Geometry And Symmetry: Dedicated To Karoly Bezdek And Egon Schulte On The Occasion Of Their 60Th Birthdays
We showthat 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 (Proc AmMath Soc 121(4): 1063-1073, 1994 [1]) and Guibas et al. (Sphere-of-influence graphs in higher dimensions, Intuitive geometry [Szeged, 1991], 1994, pp. 131-137 [2]).
Type
conference paper
Web of Science ID
WOS:000448501300016
Author(s)
Date Issued
2018-01-01
Publisher
Publisher place
New York
Published in
Discrete Geometry And Symmetry: Dedicated To Karoly Bezdek And Egon Schulte On The Occasion Of Their 60Th Birthdays
ISBN of the book
978-3-319-78434-2
978-3-319-78433-5
Series title/Series vol.
Springer Proceedings in Mathematics & Statistics
Volume
234
Start page
293
End page
296
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Veszprem, HUNGARY | Jun 29-Jul 03, 2015 | |
Available on Infoscience
December 13, 2018
Use this identifier to reference this record