Data Structures and Algorithms 3 : Multidimensional Searching and Computational Geometry (Monographs in Theoretical Computer Science. an Eatcs Series) (Reprint)

個数:

Data Structures and Algorithms 3 : Multidimensional Searching and Computational Geometry (Monographs in Theoretical Computer Science. an Eatcs Series) (Reprint)

  • 提携先の海外書籍取次会社に在庫がございます。通常3週間で発送いたします。
    重要ご説明事項
    1. 納期遅延や、ご入手不能となる場合が若干ございます。
    2. 複数冊ご注文の場合は、ご注文数量が揃ってからまとめて発送いたします。
    3. 美品のご指定は承りかねます。

    ●3Dセキュア導入とクレジットカードによるお支払いについて
  • 【入荷遅延について】
    世界情勢の影響により、海外からお取り寄せとなる洋書・洋古書の入荷が、表示している標準的な納期よりも遅延する場合がございます。
    おそれいりますが、あらかじめご了承くださいますようお願い申し上げます。
  • ◆画像の表紙や帯等は実物とは異なる場合があります。
  • ◆ウェブストアでの洋書販売価格は、弊社店舗等での販売価格とは異なります。
    また、洋書販売価格は、ご注文確定時点での日本円価格となります。
    ご注文確定後に、同じ洋書の販売価格が変動しても、それは反映されません。
  • 製本 Paperback:紙装版/ペーパーバック版/ページ数 296 p.
  • 言語 ENG
  • 商品コード 9783642699023
  • DDC分類 005

Description


(Table of content)
VII. Multidimensional Data Structures.- 1. A Black Box Approach to Data Structures.- 2. Multi-dimensional Searching Problems.- 3. Exercises.- 4. Bibliographic Notes.- VIII. Computational Geometry.- 1. Convex Polygons.- 2. Convex Hulls.- 3. Voronoi Diagrams and Searching Planar Subdivisions.- 4. The Sweep Paradigm.- 5. The Realm of Orthogonal Objects.- 6. Geometric Transforms.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.for Iso-Oriented Objects.- 5.1.1 The Interval Tree and its Applications.- 5.1.2 The Priority Search Tree and its Applications.- 5.1.3 Segment Trees.- 5.1.4 Path Decomposition and Plane Sweep for Non-Iso-Oriented Objects.- 5.2 Divide and Conquer on Iso-Oriented Objects.- 5.2.1 The Line Segment Intersection Problem.- 5.2.2 The Measure and Contour Problems.- 5.3 Intersection Problems in Higher-Dimensional Space.- 6. Geometric Transforms.- 6.1 Duality.- 6.2 Inversion.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.

Contents

VII. Multidimensional Data Structures.- 1. A Black Box Approach to Data Structures.- 2. Multi-dimensional Searching Problems.- 3. Exercises.- 4. Bibliographic Notes.- VIII. Computational Geometry.- 1. Convex Polygons.- 2. Convex Hulls.- 3. Voronoi Diagrams and Searching Planar Subdivisions.- 4. The Sweep Paradigm.- 5. The Realm of Orthogonal Objects.- 6. Geometric Transforms.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.

最近チェックした商品