Skip to main content

    M. Farshi

    A geometric network on a set V of points in d-dimensional space is an weighted undirected graph G(V,E) with vertex set V such that the weight of each edge is the Euclidean distance between its endpoints. We say that geometric network... more
    A geometric network on a set V of points in d-dimensional space is an weighted undirected graph G(V,E) with vertex set V such that the weight of each edge is the Euclidean distance between its endpoints. We say that geometric network G(V,E) is a t-spanner of V, for a t>1, if for ...