計算幾何学・離散幾何学
著者
書誌事項
計算幾何学・離散幾何学
（入門有限・離散の数学, 4）
朝倉書店, 1994.9
- タイトル読み
-
ケイサン キカガク ・ リサン キカガク
大学図書館所蔵 件 / 全162件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[131]-134
内容説明・目次
内容説明
本書は、読者の皆さんに、計算幾何学と呼ばれるコンピュータサイエンスの比較的新しい分野と、それに比べるといくらか古い数学の分野である離散幾何学とを紹介するものです。その意図は、数学の理論と、効率のよい幾何学的アルゴリズムの設計・解析との相互作用を明らかにすることです。
目次
- １ 序—２つの幾何学
- ２ 直径と凸包
- ３ 最遠点対と行列の最大値問題
- ４ 交わり
- ５ 幾何学的列挙
- ６ 線形計画法に対する十字法の有限停止性
「BOOKデータベース」 より
