これは Competitive Programming Advent Calendar Div2013 の 20 日目の記事です．最近点対問題の話をします．最近点対問題は，空間上に点の集合が与えられた時に，その中で最も距離が近いペアを探す問題です．応用としては，何らかのオブジェクトを特徴ベク…