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

Ａｌｇｏｒｉｔｈｍｓ　ｉｎ　ｃｏｍｂｉｎａｔｏｒｉａｌ　ｇｅｏｍｅｔｒｙ．

共立出版
ハーバート・エデルスブルンナー　今井浩　今井桂子　

• 価格: 6,930円（本体6,300円＋税）
• 発行年月: 1995年02月
• 判型: Ａ５
• ISBN: 9784320027244

内容情報

[BOOKデータベースより]

第１部　組合せ幾何（計算幾何学における基本概念；点配置の順列表現；点配置の構造；点集合の分割；アレンジメントにおけるゾーン；複数のセルの複雑さ）
第２部　基本的幾何アルゴリズム（アレンジメントの構成；凸包の構成；アレンジメントの骨格；線形計画法；平面における点位置決定）
第３部　幾何的アルゴリズムの応用（点配置とアレンジメントに関する問題；Ｖｏｒｏｎｏｉ図；平面での分離と交差；アルゴリズム設計のパラダイム）