ヘルベルト・エーデルスブルンナー：組合せ幾何学のアルゴリズム

作成日 : 2024-06-03
最終更新日 :

概要

計算機科学の理論的な側面を徹底的に追求した本である。

目次

目次は次のとおりである。 

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

書誌情報

書名 組合せ幾何学のアルゴリズム
著者 ヘルベルト・エーデルスブルンナー
発行日
発行元
定価
サイズ A5 判 ページ
ISBN
その他

まりんきょ学問所 ＞ コンピュータの部屋 ＞ コンピュータの本 ＞ 計算幾何学 ＞ ヘルベルト・エーデルスブルンナー：組合せ幾何学のアルゴリズム

MARUYAMA Satosi