M. Farshi
Yazd University, Computer Science, Faculty Member
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
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 ...