2007-10-10から1日間の記事一覧

A polynomial bound for untangling geometric planar graphs

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood http://arxiv.org/abs/0710.1641たびたび話題にしてるplanarity.netに関する研究.最近多い.

アルゴリズムが世界を動かす

http://www.tohoku.ac.jp/japanese/webmagazine/column/col-24-tokuyama.htmlこちらはお世話になっている徳山先生の文章です.一般向け軽めの文章です.

データ構造とアルゴリズム

http://www.saiensu.co.jp/?page=book_details&ISBN=ISBN978-4-901683-49-4&YEAR=2007まだamazon.co.jpには出てないようですが,書店で立ち読みしました. あの有名な五十嵐氏の本です. かなり薄くて驚きましたが,内容がコンパクトにまとまっている印象を…