順序付き最近傍グラフにおける最大次数最大化問題

ユークリッド空間や抽象的な距離空間における順序付き点集合について、点の順序付け方によって、対応する順序付き最近傍グラフの最大次数が大きく変化することを示し、各空間における最大次数の最適な下限を導出した。