計算幾何学において、点集合をすべて包み込む最小の凸多角形を求める問題を何と呼ぶか。

与えられた点をすべて含む最小の凸多角形を求めるもので、グラハムスキャン法などが知られる。

関連記事

関連記事はありません。