ウィキペディア英語版

出典：Wikipedia

Graham scan

出典:『Wikipedia』 (2011/05/01 10:38 UTC 版)

英語による解説

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

The Graham scan is a method of computing the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronald Graham, who published the original algorithm in 1972. The algorithm finds all vertices of the convex hull ordered along its boundary.

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

閲覧履歴

全履歴クリア

・graham scan
・geldan
・MGC87778
・critical gap
・elkins
・Solid Rock Records
・stanberrys
・kittingers
・Vazgen
・joe coe
単語帳に追加

graham scanのページの著作権