計算幾何学・離散幾何学
Author(s)
Bibliographic Information
計算幾何学・離散幾何学
（入門有限・離散の数学, 4）
朝倉書店, 1994.9
- Title Transcription
-
ケイサン キカガク ・ リサン キカガク
Available at / 162 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[131]-134
Description and Table of Contents
Description
本書は、読者の皆さんに、計算幾何学と呼ばれるコンピュータサイエンスの比較的新しい分野と、それに比べるといくらか古い数学の分野である離散幾何学とを紹介するものです。その意図は、数学の理論と、効率のよい幾何学的アルゴリズムの設計・解析との相互作用を明らかにすることです。
Table of Contents
- １ 序—２つの幾何学
- ２ 直径と凸包
- ３ 最遠点対と行列の最大値問題
- ４ 交わり
- ５ 幾何学的列挙
- ６ 線形計画法に対する十字法の有限停止性
by "BOOK database"
