Yao graph
Hello, you have come here looking for the meaning of the word Yao graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word Yao graph, but we will also tell you about its etymology, its characteristics and you will know how to say Yao graph in singular and plural. Everything you need to know about the word Yao graph you have here. The definition of the word Yao graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofYao graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Named after Andrew Yao.
Noun
Yao graph (plural Yao graphs)
- (graph theory) A kind of geometric spanner, a weighted undirected graph connecting a set of geometric points with the property that, for every pair of points in the graph, their shortest path has a length that is within a constant factor of their Euclidean distance.