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

著者

• Edelsbrunner, Herbert
• 今井, 浩 イマイ, ヒロシ
• 今井, 桂子 イマイ, ケイコ

書誌事項

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

Herbert Edelsbrunner著 ; 今井浩, 今井桂子訳

共立出版, 1995.2

タイトル別名

Algorithms in combinatorial geometry

タイトル読み

クミアワセ キカガク ノ アルゴリズム

注記

参考文献: p397-411

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN12130100
• ISBN:
  • 4320027248
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xiv, 445p
• 大きさ: 22cm
• 分類:
  • NDC8 : 414
• 件名:
  • BSH : 幾何学
  • BSH : アルゴリズム
  • NDLSH : データ処理 -- 幾何学