組合せ幾何学のアルゴリズム

書籍情報
ISBN978-4-320-02724-4
判型A5 
ページ数464ページ
発行年月1995年02月
本体価格6,300円
組合せ幾何学のアルゴリズム 書影
組合せ幾何学のアルゴリズム

計算幾何学と組合せ幾何学を有機的に結合させた幾何アルゴリズムに関する定本の翻訳版。

目次

第I部 組合せ幾何
1 計算幾何学における基本概念

2 点配置の順列表現

3 点配置の構造

4 点集合の分割

5 アレンジメントにおけるゾーン

6 複数セルの複雑さ

第II部 基本的幾何アルゴリズム
7 アレンジメントの構成

8 凸包の構成

9 アレンジメントの骨格

10 線形計画法

11 平面における点位置決定

第III部 幾何的アルゴリズムの応用
12 点位置とアレンジメントに関する問題

13 Voronoi図

14 平面での分離と交差

15 アルゴリズム設計パラダイム

参考文献
A 定義

B 表記法