Maxima of a point set とは

計算幾何学では、Sの有限集合S内の点pは、その座標が全てpの対応する座標以上であるS内に他の点qが存在しない場合、最大又は非優先であると言われる。点集合Sの最大値はすべてSの最大点である。最大点または最大集合問題の問題とも呼ばれることがあるすべての最大点を見つける問題は、凸包および直交凸包問題の変形として研究されている。これは、ポイントの集まりのパレートのフロンティアを見つけることに相当し、複数の通貨の異なる保有者との相対的な富を比較するアプリケーションに基づいて、ハーバート・フリーマンによって浮動通貨問題と呼ばれていました。