組合せ幾何学のアルゴリズム
著者
書誌事項
組合せ幾何学のアルゴリズム
共立出版, 1995.2
- タイトル別名
-
Algorithms in combinatorial geometry
- タイトル読み
-
クミアワセ キカガク ノ アルゴリズム
大学図書館所蔵 全144件
この図書・雑誌をさがす
注記
参考文献: p397-411
内容説明・目次
目次
- 第１部 組合せ幾何（計算幾何学における基本概念；点配置の順列表現；点配置の構造；点集合の分割；アレンジメントにおけるゾーン；複数のセルの複雑さ）
- 第２部 基本的幾何アルゴリズム（アレンジメントの構成；凸包の構成；アレンジメントの骨格；線形計画法；平面における点位置決定）
- 第３部 幾何的アルゴリズムの応用（点配置とアレンジメントに関する問題；Ｖｏｒｏｎｏｉ図；平面での分離と交差；アルゴリズム設計のパラダイム）
「BOOKデータベース」 より