離散幾何学講義作者: J.マトウシェク,Jir´i Matousek,岡本吉央出版社/メーカー: シュプリンガーフェアラーク東京発売日: 2005/12メディア: 単行本 クリック: 34回この商品を含むブログ (8件) を見るこの本の第4章で「相違距離問題」の説明があります．

Larry Guth, Nets Hawk Katz http://arxiv.org/abs/1011.4105いわゆる「相違距離問題」に対する下界を大幅に改善．最近提案された手法をやはり用いている．これを使って頑張ればできそうだ，と多くの研究者が思っていたけど，数学的な深さと技巧的な難しさで…

日本に帰ってきました．まずは事務処理．