Algorithms in combinatorial geometry | 東京科学大学図書館　蔵書検索（大岡山図書館、すずかけ台図書館）

>> Google Books

所蔵情報QRコード

Algorithms in combinatorial geometry / Herbert Edelsbrunner

資料種別:: 図書
出版情報:: Berlin ; Tokyo : Springer-Verlag, c1987
形態:: xv, 423 p. ; 25 cm
シリーズ名:: EATCS monographs on theoretical computer science ; v. 10 <BA00007320>
著者名:: Edelsbrunner, Herbert <DA01762956>
ISBN:: 9780387137223 [038713722X] (: us)
9783540137221 [354013722X] (: gw)
書誌ID:: BA01083233

子書誌情報

フルテキスト

Loading contents information

所蔵情報

Loading availability information

他の版・巻

書誌詳細

注記:

Includes bibliographical references and index

主題:

Combinatorial geometry; Geometry--Data processing

言語:

英語

目次情報:

Contents: Combinatorial Geometry: Fundamental Concepts in Combinatorial Geometry

Permutation Tables

Semispaces of Configurations

Dissections of Point Sets

Zones in Arrangements

The Complexity of Families of Cells

Fundamental Geometric Algorithms: Constructing Arrangements

Constructing Convex Hulls

Skeletons in Arrangements

Linear Programming

Planar Point Location Search

Geometric and Algorithmic Applications: Problems for Configurations and Arrangements

Voronoi Diagrams

Separation and Intersection in the Plane

Paradigmatic Design of Algorithms

References

Definitions / Appendix A：

Notational Conventions / Appendix B：

Index.

Contents: Combinatorial Geometry: Fundamental Concepts in Combinatorial Geometry

Permutation Tables

Semispaces of Configurations

Dissections of Point Sets

Zones in Arrangements

The Complexity of Families of Cells

続きを見る

ブックレビュー

Loading review information

類似資料:

1 電子ブック Algorithms in Combinatorial Geometry Edelsbrunner SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg	7 電子ブック A Short Course in Computational Geometry and Topology Edelsbrunner, Herbert SpringerLink Books - AutoHoldings, Springer International Publishing
2 図書 Art gallery theorems and algorithms O'Rourke, Joseph Oxford University Press	8 図書 Diagram geometries Pasini, Antonio Clarendon Press, Oxford University Press
3 図書 Excursions into combinatorial geometry (: gw : pbk) Bolti︠a︡nskiĭ, V. G. (Vladimir Grigorʹevich), 1925-, Martini, Horst, 1954-, Soltan, Petru S. Springer	9 図書 Quasicrystals and discrete geometry Patera, Jiri American Mathematical Society
4 図書 Combinatorial convexity and algebraic geometry Ewald, Günter Springer	10 図書 Lectures on discrete geometry (: hardcover ; : softcover) Matoušek, Jiří Springer
5 図書 Combinatorial geometry in the plane Hadwiger, Hugo, Debrunner, Hans, Klee, Victor Holt, Rinehart and Winston	11 図書 Strange phenomena in convex and discrete geometry (: soft) Zong, Chuanming, Dudziak, James Joseph, 1955- Springer
6 図書 Towards dynamic randomized algorithms in computational geometry (: us ; : gw) Teillaud, Monique, 1961- Springer-Verlag	12 図書 Computational geometry (: ne ; : us) Toussaint, Godfried T., 1944- North-Holland

1

2

3

4

5

6

7

8

9

10

11

12