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

計算幾何(6)

計算幾何という学問自体の歴史は意外と浅いと思う。1972年にGrahamがかの有名な(?)「グラハム走査」アルゴリズムを発表して、1978年にShamosが博士論文「Computational Geometry」を発表し注目を浴びたころをその起源とする。 よってこの分野に対する古い教…