支持線のすぐ内側に直線を置けば、配置点を通らずに凸包の一点または小さな辺を切り離せる。
上界には次の構成を使う。凸包に赤い頂点 A があれば、A における支持線の近くに直線を置き、A だけを一方に切り離す。凸包に赤い頂点がなければ全頂点が青であり、青点の方が赤点より多いので、隣接する青頂点 A,B が存在する。凸包辺 AB の近くの直線で A,B だけを切り離す。