Wiktionary英語版

出典：Wiktionary

Yao graph

出典:『Wiktionary』 (2024/11/13 15:35 UTC 版)

語源

Named after Andrew Yao.

名詞

Yao graph (plural Yao graphs)

  1. (graph theory) 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.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

Yao graph

出典:『Wikipedia』 (2011/06/27 18:38 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computational geometry, the Yao graph, named after Andrew Yao, is 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 graphのページの著作権