バケット法によるマッチングを実現しています。 与えられた点の間に辺を作りますが、端点を共有しないようにします（マッチング）。 さらにバケット法では、次のことを目指しています。 計算量が少ない 辺の数は多い 辺の長さは短い 具体的には次のようにしています。 赤線で区切られた 小さいバケットに含まれる点が複数あるときには、 そこの中でできるだけペアにします。 （黄色で表示） 残った点は、全体のバケットをジグザグに回りながら ２つずつにペアにしていきます。 （緑色で表示）
バケット法によるマッチングを実現しています。
与えられた点の間に辺を作りますが、端点を共有しないようにします（マッチング）。 さらにバケット法では、次のことを目指しています。
具体的には次のようにしています。