ギフト包装法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/09/21 06:16 UTC 版)
ギフト包装法（英: Gift wrapping algorithm）やJarvisの行進法（英: Jarvis's march）とは、計算幾何学における点の集合の凸包を求めるアルゴリズム。
- ^ Jarvis, R. A. (1973). “On the identification of the convex hull of a finite set of points in the plane”. Information Processing Letters 2: 18–21. doi:10.1016/0020-0190(73)90020-3.
[続きの解説]
「ギフト包装法」の続きの解説一覧
- 1 ギフト包装法とは
- 2 ギフト包装法の概要
- ギフト包装法のページへのリンク
