Algorithms in Combinatorial Geometry

Inbunden, Engelska, 1987

AvHerbert Edelsbrunner

1 369 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

1 229 kr

Skickas inom 10-15 vardagar

This book offers a modern approach to computational geo-metry, an area thatstudies the computational complexity ofgeometric problems. Combinatorial investigations play animportant role in this study.

Produktinformation

Utgivningsdatum1987-07-31
Mått155 x 235 x undefined mm
FormatInbunden
SpråkEngelska
SerieMonographs in Theoretical Computer Science. An EATCS Series
Antal sidor423
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540137221

Tillhör följande kategorier

I Combinatorial Geometry.- 1 Fundamental Concepts in Combinatorial Geometry.- 2 Permutation Tables.- 3 Semispaces of Configurations.- 4 Dissections of Point Sets.- 5 Zones in Arrangements.- 6 The Complexity of Families of Cells.- II Fundamental Geometric Algorithms.- 7 Constructing Arrangements.- 8 Constructing Convex Hulls.- 9 Skeletons in Arrangements.- 10 Linear Programming..- 11 Planar Point Location Search.- III Geometric and Algorithmic Applications.- 12 Problems for Configurations and Arrangements.- 13 Voronoi Diagrams.- 14 Separation and Intersection in the Plane.- 15 Paradigmatic Design of Algorithms.- References.- Appendix A Definitions.- Appendix B Notational Conventions.

Mer från samma författare

Geometry and Topology for Mesh Generation

Del 7

Geometry and Topology for Mesh Generation

Herbert Edelsbrunner, North Carolina) Edelsbrunner, Herbert (Duke University

749 kr

Geometry and Topology for Mesh Generation

Del 7

Geometry and Topology for Mesh Generation

Herbert Edelsbrunner, North Carolina) Edelsbrunner, Herbert (Duke University, Philippe G. Ciarlet, A. Iserles

1 949 kr

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Herbert Edelsbrunner, Janos Pach, Richard Pollack

419 kr

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Herbert Edelsbrunner, Janos Pach, Richard Pollack

219 kr

Upper Envelope of Piecewise Linear Functions

Upper Envelope of Piecewise Linear Functions

Herbert Edelsbrunner, L Guibus, M Sharir, L. Guibus, M. Sharir

429 kr

Upper Envelope of Piecewise Linear Functions

Upper Envelope of Piecewise Linear Functions

Herbert Edelsbrunner, L Guibus, M Sharir, L. Guibus, M. Sharir

219 kr

Complexity of Many Cells in Arrangements of Planes and Related Problems

Complexity of Many Cells in Arrangements of Planes and Related Problems

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

499 kr

Complexity of Many Cells in Arrangements of Planes and Related Problems

Complexity of Many Cells in Arrangements of Planes and Related Problems

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

319 kr

Computational Topology

Computational Topology

Herbert Edelsbrunner, John L. Harer

1 079 kr

Short Course in Computational Geometry and Topology

Short Course in Computational Geometry and Topology

Herbert Edelsbrunner

609 kr

Du kanske också är intresserad av

Algorithms in Combinatorial Geometry

Algorithms in Combinatorial Geometry

Herbert Edelsbrunner

1 229 kr

Complexity of Many Cells in Arrangements of Planes and Related Problems

Complexity of Many Cells in Arrangements of Planes and Related Problems

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

499 kr

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Herbert Edelsbrunner, Janos Pach, Richard Pollack

419 kr

Geometry and Topology for Mesh Generation

Del 7

Geometry and Topology for Mesh Generation

Herbert Edelsbrunner, North Carolina) Edelsbrunner, Herbert (Duke University

749 kr

Geometry and Topology for Mesh Generation

Del 7

Geometry and Topology for Mesh Generation

Herbert Edelsbrunner, North Carolina) Edelsbrunner, Herbert (Duke University, Philippe G. Ciarlet, A. Iserles

1 949 kr

Current Trends In Theoretical Computer Science: Essays And Tutorials

Del 40

Current Trends In Theoretical Computer Science: Essays And Tutorials

ROZENBERG G, Grzegorz Rozenberg, Arto Salomaa, Herbert Edelsbrunner, Hartmut Ehrig, Yuri Gurevich, J Hartmanis, J. Hartmanis

3 339 kr

Upper Envelope of Piecewise Linear Functions

Upper Envelope of Piecewise Linear Functions

Herbert Edelsbrunner, L Guibus, M Sharir, L. Guibus, M. Sharir

219 kr

Short Course in Computational Geometry and Topology

Short Course in Computational Geometry and Topology

Herbert Edelsbrunner

609 kr

Complexity of Many Cells in Arrangements of Planes and Related Problems

Complexity of Many Cells in Arrangements of Planes and Related Problems

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

319 kr

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Arrangements of Curves in the Plane- Topology, Combinatorics, and Algorithms

Herbert Edelsbrunner, Janos Pach, Richard Pollack

219 kr