Sphere-of-Influence Graphs in Normed Spaces
Naszodi, Marton; Pach, Janos; Swanepoel, Konrad
2018

Abstract

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

Details

Title Sphere-of-Influence Graphs in Normed Spaces
Author(s) Naszodi, Marton ; Pach, Janos ; Swanepoel, Konrad
Published in Discrete Geometry And Symmetry: Dedicated To Karoly Bezdek And Egon Schulte On The Occasion Of Their 60Th Birthdays
Series Springer Proceedings in Mathematics & Statistics
Volume 234
Pages 293-296
Conference Conference on Geometry and Symmetry, Veszprem, HUNGARY, Jun 29-Jul 03, 2015
Date 2018-01-01
Publisher New York, SPRINGER
ISSN 2194-1009
ISBN 978-3-319-78434-2
978-3-319-78433-5
Keywords
DOI https://doi.org/10.1007/978-3-319-78434-2_16
Other identifier(s) View record in Web of Science
Laboratories DCG
Record Appears in Scientific production and competences > SB - School of Basic Sciences > SB Archives > DCG - Chair of Combinatorial Geometry
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Conference Papers
Work produced at EPFL
Published
Record creation date 2018-12-13