Smallest-circle problem とは

最小円形問題または最小カバー円問題は、ユークリッド平面内の所与の点集合をすべて含む最小円を計算するという数学的問題である。最小の球界問題であるn次元空間における対応する問題は、与えられた点集合のすべてを含む最小のn球を計算することです。最小円形問題は、1857年に英国の数学者James Joseph Sylvesterによって最初に提案された。
飛行機内の最小円の問題は、新しい施設の場所を選択して多数の顧客にサービスを提供する必要がある施設の場所の問題(1-センターの問題)の例であり、新しい施設に行くために移動する必要があります。平面内の最小円形問題と、有界次元の任意の高次元空間における最小境界球問題は、線形時間で解くことができます。