Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Sphere-of-Influence Graphs in Normed Spaces

    We show that any k-th closed sphere-of-influence graph in a d-dimensional normed space has a vertex of degree less than  \(5^d k\) ...

    Márton Naszódi, János Pach, Konrad Swanepoel in Discrete Geometry and Symmetry (2018)