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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounYao graph (plural Yao graphs)

plural Yao graphs

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

Origin

Named after Andrew Yao.

Full word history & related roots →
Cite this entry
APA

Yao graph. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Yao%20graph

MLA

“Yao graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Yao%20graph. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Yao graph,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Yao%20graph.

Source: Yao graph on Wiktionary, CC BY-SA 4.0.