Sphere-of-influence graphs in normed spaces
Metric Geometry
2020-02-25 v1
Abstract
We show that any -th closed sphere-of-influence graph in a -dimensional normed space has a vertex of degree less than~, thus obtaining a common generalization of results of F\"uredi and Loeb (1994) and Guibas, Pach and Sharir (1994).
Cite
@article{arxiv.1605.01872,
title = {Sphere-of-influence graphs in normed spaces},
author = {Márton Naszódi and János Pach and Konrad Swanepoel},
journal= {arXiv preprint arXiv:1605.01872},
year = {2020}
}
Comments
3 pages