Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Surveys on Discrete and Computational Geometry: Twenty Years Later
 
Edited by: Jacob E. Goodman City College, CUNY, New York, NY
János Pach City College, CUNY, New York, NY
Richard Pollack Courant Institute, New York, NY
Surveys on Discrete and Computational Geometry
eBook ISBN:  978-0-8218-8132-3
Product Code:  CONM/453.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
Surveys on Discrete and Computational Geometry
Click above image for expanded view
Surveys on Discrete and Computational Geometry: Twenty Years Later
Edited by: Jacob E. Goodman City College, CUNY, New York, NY
János Pach City College, CUNY, New York, NY
Richard Pollack Courant Institute, New York, NY
eBook ISBN:  978-0-8218-8132-3
Product Code:  CONM/453.E
List Price: $125.00
MAA Member Price: $112.50
AMS Member Price: $100.00
  • Book Details
     
     
    Contemporary Mathematics
    Volume: 4532008; 556 pp
    MSC: Primary 01; 05; 14; 51; 52; 55; 68;

    This volume contains nineteen survey papers describing the state of current research in discrete and computational geometry as well as a set of open problems presented at the 2006 AMS-IMS-SIAM Summer Research Conference "Discrete and Computational Geometry—Twenty Years Later", held in Snowbird, Utah, in June 2006. Topics surveyed include metric graph theory, lattice polytopes, the combinatorial complexity of unions of geometric objects, line and pseudoline arrangements, algorithmic semialgebraic geometry, persistent homology, unfolding polyhedra, pseudo-triangulations, nonlinear computational geometry, \(k\)-sets, and the computational complexity of convex bodies.

    Discrete and computational geometry originated as a discipline in the mid-1980s when mathematicians in the well-established field of discrete geometry and computer scientists in the (then) nascent field of computational geometry began working together on problems of common interest. The combined field has experienced a huge growth in the past twenty years, which the present volume attests to.

    Readership

    Graduate students and research mathematicians interested in discrete and computational geometry.

  • Table of Contents
     
     
    • Articles
    • Branko Grünbaum — Musings on discrete geometry and “20 years of discrete & computational geometry” [ MR 2405675 ]
    • Pankaj K. Agarwal, János Pach and Micha Sharir — State of the union (of geometric objects) [ MR 2405676 ]
    • Hans-Jürgen Bandelt and Victor Chepoi — Metric graph theory and geometry: a survey [ MR 2405677 ]
    • Imre Bárány — Extremal problems for convex lattice polytopes: a survey [ MR 2405678 ]
    • Nicolas Bartholdi, Jérémy Blanc and Sébastien Loisel — On simple arrangements of lines and pseudo-lines in $\Bbb P^2$ and $\Bbb R^2$ with the maximum number of triangles [ MR 2405679 ]
    • Alexander Barvinok and Ellen Veomett — The computational complexity of convex bodies [ MR 2405680 ]
    • Saugata Basu — Algorithmic semi-algebraic geometry and topology—recent progress and open problems [ MR 2405681 ]
    • Robert Connelly — Expansive motions [ MR 2405682 ]
    • Erik D. Demaine, Blaise Gassend, Joseph O’Rourke and Godfried T. Toussaint — All polygons flip finitely$\ldots $ right? [ MR 2405683 ]
    • Herbert Edelsbrunner and John Harer — Persistent homology—a survey [ MR 2405684 ]
    • Andreas F. Holmsen — Recent progress on line transversals to families of translated ovals [ MR 2405685 ]
    • Gabriel Nivasch — An improved, simple construction of many halving edges [ MR 2405686 ]
    • Joseph O’Rourke — Unfolding orthogonal polyhedra [ MR 2405687 ]
    • Radoš Radoičić and Géza Tóth — The discharging method in combinatorial geometry and the Pach-Sharir conjecture [ MR 2405688 ]
    • Günter Rote, Francisco Santos and Ileana Streinu — Pseudo-triangulations—a survey [ MR 2405689 ]
    • Frank Sottile and Thorsten Theobald — Line problems in nonlinear computational geometry [ MR 2405690 ]
    • Pavel Valtr — On empty hexagons [ MR 2405691 ]
    • Uli Wagner — $k$-sets and $k$-facets [ MR 2405692 ]
    • Xianglin Wei and Ren Ding — An Erdős-Szekeres type problem for interior points [ MR 2405693 ]
    • Chuanming Zong — The kissing number, blocking number and covering number of a convex body [ MR 2405694 ]
    • Edited by János Pach — Open problems [ MR 2405695 ]
  • Additional Material
     
     
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 4532008; 556 pp
MSC: Primary 01; 05; 14; 51; 52; 55; 68;

This volume contains nineteen survey papers describing the state of current research in discrete and computational geometry as well as a set of open problems presented at the 2006 AMS-IMS-SIAM Summer Research Conference "Discrete and Computational Geometry—Twenty Years Later", held in Snowbird, Utah, in June 2006. Topics surveyed include metric graph theory, lattice polytopes, the combinatorial complexity of unions of geometric objects, line and pseudoline arrangements, algorithmic semialgebraic geometry, persistent homology, unfolding polyhedra, pseudo-triangulations, nonlinear computational geometry, \(k\)-sets, and the computational complexity of convex bodies.

Discrete and computational geometry originated as a discipline in the mid-1980s when mathematicians in the well-established field of discrete geometry and computer scientists in the (then) nascent field of computational geometry began working together on problems of common interest. The combined field has experienced a huge growth in the past twenty years, which the present volume attests to.

Readership

Graduate students and research mathematicians interested in discrete and computational geometry.

  • Articles
  • Branko Grünbaum — Musings on discrete geometry and “20 years of discrete & computational geometry” [ MR 2405675 ]
  • Pankaj K. Agarwal, János Pach and Micha Sharir — State of the union (of geometric objects) [ MR 2405676 ]
  • Hans-Jürgen Bandelt and Victor Chepoi — Metric graph theory and geometry: a survey [ MR 2405677 ]
  • Imre Bárány — Extremal problems for convex lattice polytopes: a survey [ MR 2405678 ]
  • Nicolas Bartholdi, Jérémy Blanc and Sébastien Loisel — On simple arrangements of lines and pseudo-lines in $\Bbb P^2$ and $\Bbb R^2$ with the maximum number of triangles [ MR 2405679 ]
  • Alexander Barvinok and Ellen Veomett — The computational complexity of convex bodies [ MR 2405680 ]
  • Saugata Basu — Algorithmic semi-algebraic geometry and topology—recent progress and open problems [ MR 2405681 ]
  • Robert Connelly — Expansive motions [ MR 2405682 ]
  • Erik D. Demaine, Blaise Gassend, Joseph O’Rourke and Godfried T. Toussaint — All polygons flip finitely$\ldots $ right? [ MR 2405683 ]
  • Herbert Edelsbrunner and John Harer — Persistent homology—a survey [ MR 2405684 ]
  • Andreas F. Holmsen — Recent progress on line transversals to families of translated ovals [ MR 2405685 ]
  • Gabriel Nivasch — An improved, simple construction of many halving edges [ MR 2405686 ]
  • Joseph O’Rourke — Unfolding orthogonal polyhedra [ MR 2405687 ]
  • Radoš Radoičić and Géza Tóth — The discharging method in combinatorial geometry and the Pach-Sharir conjecture [ MR 2405688 ]
  • Günter Rote, Francisco Santos and Ileana Streinu — Pseudo-triangulations—a survey [ MR 2405689 ]
  • Frank Sottile and Thorsten Theobald — Line problems in nonlinear computational geometry [ MR 2405690 ]
  • Pavel Valtr — On empty hexagons [ MR 2405691 ]
  • Uli Wagner — $k$-sets and $k$-facets [ MR 2405692 ]
  • Xianglin Wei and Ren Ding — An Erdős-Szekeres type problem for interior points [ MR 2405693 ]
  • Chuanming Zong — The kissing number, blocking number and covering number of a convex body [ MR 2405694 ]
  • Edited by János Pach — Open problems [ MR 2405695 ]
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
You may be interested in...
Please select which format for which you are requesting permissions.