Bibliographic Information

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

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

共立出版, 1995.2

Other Title

Algorithms in combinatorial geometry

Title Transcription

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

Available at  / 144 libraries

Note

参考文献: p397-411

Description and Table of Contents

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BN12130100
  • ISBN
    • 4320027248
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xiv, 445p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top