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)

  2. Article

    Open Access

    Approximate Euclidean Steiner Trees

    An approximate Steiner tree is a Steiner tree on a given set of terminals in Euclidean space such that the angles at the Steiner points are within a specified error from

    Charl Ras, Konrad Swanepoel in Journal of Optimization Theory and Applica… (2017)