行うよりも暴力の大\のSQRT {M}前処理する場合、yの大きさの議論、。複雑\（O（N \のSQRT { M}）\）
2
逆転動作、メンテナンスを検討し、次の染色されていない点を表すシーケンスアセンブリ、暴力のメンテナンスを確認。
複雑\（O（NlogN）\）
3
障害物一つ一つを検討してから参加し、全体を削除するには、正方形の一辺の長さを得ることは容易では落ちませんでした。修飾された障害物に激しい行が除去された後に列挙辺の長さは、左にポイントを維持することは、正しい数の細胞まで移動します。テスト正方形は限り、あなたは単調なキューのメンテナンスを見ることができるよう正当なものです。
4
考えパーティションは、中央から矩形カットの各選択長辺は、ライン上の各点に対して最短経路の各点の他に、再びそれを行います。明らかに、このラインの最短後にこの尋問ポイントのすべてを計算することができます。矩形の辺の長さの残りの長辺に\ SQRT {S}より小さくなければならないので、長いための断面側のたびに、Sは、元の長方形の面積です。したがって、複雑\（O（S用の\ SQRT { S}ログ+ qlogS）\）
5
今まで点としての中心線による分割統治、毎回半分のポイント、。設定された距離をh、それだけ中距離程度で時間の有用な点です。各ような点については、........せいぜい7点と、それが生成することができます貢献。複雑\（O（NlogN）\）
図6は、
これらの二つの点を通る最短経路を計算し、刃先を選択し、パーティションは上に行くことができます。
複雑\（O（Nlog_ {1.5} N）\） 実証しますか？？？
7