Word.ws English Dictionary

Yao graph

Yao graph noun: 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.

Noun

Yao graph (plural Yao graphs)

  1. 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.

Forms of Yao graph

pluralYao graphs

Origin of Yao graph

Named after Andrew Yao.

Questions about Yao graph

What does Yao graph mean?
Yao graph means 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.
What part of speech is Yao graph?
Yao graph is a noun.
What is the plural of Yao graph?
The plural of Yao graph is Yao graphs.

Words near Yao graph in the dictionary

  1. Yanyula
  2. Yanyulan
  3. Yanyuwa
  4. Yanzi
  5. Yao
  6. Yao graph
  7. Yao graphs
  8. Yao's lemma
  9. Yao's principle
  10. yaocho
  11. yaodong

Source and license

Adapted from Wiktionary: Yao graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Yao graph.” Word.ws, https://word.ws/yao_graph. Based on Wiktionary, CC BY-SA 4.0.