Page
%P
![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
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\) ...
-
Article
Open AccessApproximate 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