組合せ幾何学のアルゴリズム
Author(s)
Bibliographic Information
組合せ幾何学のアルゴリズム
共立出版, 1995.2
- Other Title
-
Algorithms in combinatorial geometry
- Title Transcription
-
クミアワセ キカガク ノ アルゴリズム
Available at / 145 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p397-411
Description and Table of Contents
Table of Contents
- 第１部 組合せ幾何（計算幾何学における基本概念；点配置の順列表現；点配置の構造；点集合の分割；アレンジメントにおけるゾーン；複数のセルの複雑さ）
- 第２部 基本的幾何アルゴリズム（アレンジメントの構成；凸包の構成；アレンジメントの骨格；線形計画法；平面における点位置決定）
- 第３部 幾何的アルゴリズムの応用（点配置とアレンジメントに関する問題；Ｖｏｒｏｎｏｉ図；平面での分離と交差；アルゴリズム設計のパラダイム）
by "BOOK database"