k色の点集合におけるレインボーな直交凸4集合

k色の点集合Pにおいて、その直交凸包が正の面積を持つ4点集合の存在を判定するアルゴリズムを提案し、その時間計算量の下界を示す。