English Explanatory Dictionary

Yao graph

English dictionary entry

Meanings

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

Word forms

Yao graph Yao graphs

Etymology

Named after Andrew Yao.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on Y Russian dictionary Dahl dictionary