Yao graph

名词 n.

英文释义

名词 n.
  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.

词形变化

Yao graphs plural

词源

Named after Andrew Yao.
0 次浏览 数据来源: Wiktionary