dictionary · English Wiktionary
yao graph
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
yao graph is an English headword with 1 Wiktionary sense (Noun).
Noun1 sense
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.