Yao graph (English, noun)
expansion: Yao graph (plural Yao graphs)
Senses:
topics: graph-theory
mathematics
sciences
glosses: 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:
form: Yao graphs
tags: plural