直線と点を段階的に色付けする。すべての直線と点が未着色の状態から始める。繰り返し行う:未着色の直線 ℓ\ellℓ で赤い点を通らないものがあれば、ℓ\ellℓ を青く塗り、ℓ\ellℓ とすでに青い直線との交点もすべて青く塗り、次の段階のように続ける。残るすべての未着色の直線がすでに赤い点を通っているときに停止する。