Geodesic diameter of a polygonal domain in O(n^4 log n) time

論文紹介

Mikko Koivisto, Valentin Polishchuk
http://arxiv.org/abs/1006.1998

私たちの論文の改善だということなのですが，私たちはこの論文が間違ってるんじゃないかと思っていて，たくさんメールが飛び交っています．3人それぞれが間違ってると思ってるところが違っていて，議論がなかなか噛み合ってなかったですが，ようやく間違ってると思うところが収束してきて，結論は「間違っている」になりそうです．著者にも問い合わせてます．