Last Updated：2025/11/21

Dictionary quizzes to help you remember vocabulary

(mathematics) The smallest convex set of points in which a given set of points is contained.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

convex hull

Edit Histories（0）

Source Word

convex hull

Noun

(mathematics) The smallest convex set of points in which a given set of points is contained.

Japanese Meaning

凸包：与えられた点集合をすべて内包する最小の凸集合

What is this buttons?

To compute the convex hull of the data points, we applied Andrew's monotone chain algorithm.

Google Translation / DeepL Translation

データ点の凸包を計算するために、アンドリューの単調鎖アルゴリズムを適用しました。

Details

Sense（1）

(mathematics) The smallest convex set of points in which a given set of points is contained.

This problem can be solved in time O(nᶜ) by combining a weight-balanced tree of the convex hull vertices with a farthest neighbor data structure of Agarwal and Matoušek [2].

Google Translation / DeepL Translation

Details

convex hulls

（ plural ）

Details

convex hull

Dictionary quizzes to help you remember vocabulary

Login / Sign up

Download the app!

convex hull

Dictionary quizzes to help you remember vocabulary

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!