id:yellow_73:20080217 の続きというか訂正というかお詫び。 オーダーについてはデタラメなことを書きました。申し訳ありません。しらみ潰しもボロノイも、O(n)です。数十件ていどまで絞り込めるなら、しらみ潰しで十分な気がしてきました。