Discrete and Computational Geometry

The Goodman-Pollack Festschrift

  • Boris Aronov
  • Saugata Basu
  • János Pach
  • Micha Sharir

Part of the Algorithms and Combinatorics book series (AC, volume 25)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
    Pages 1-24
  3. Maya Ahmed, Jesús De Loera, Raymond Hemmecke
    Pages 25-41
  4. Helmut Alt, Peter Braß, Michael Godau, Christian Knauer, Carola Wenk
    Pages 65-76
  5. Pierre Angelier, Michel Pocchiola
    Pages 77-137
  6. Esther M. Arkin, Joseph S. B. Mitchell, Sándor P. Fekete, Ferran Hurtado, Marc Noy, Vera Sacristán et al.
    Pages 139-156
  7. Andrei Asinowski, Meir Katchalski, Andreas Holmsen, Helge Tverberg
    Pages 157-176
  8. Imre Bárány, Jiří Matoušek
    Pages 177-201
  9. Alexander Below, Vanessa Krummeck, Jürgen Richter-Gebert
    Pages 203-233
  10. Károly Böröczky Jr., Gergely Wintsche
    Pages 235-251
  11. Allan Borodin, Rafail Ostrovsky, Yuval Rabani
    Pages 253-274
  12. Peter Brass, Gyula Károlyi, Pavel Valtr
    Pages 275-300
  13. Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov
    Pages 313-328
  14. Tamal K. Dey, Joachim Giesen
    Pages 329-345
  15. Herbert Edelsbrunner
    Pages 379-404
  16. Stefan Felsner, Nicole Morawe
    Pages 405-424
  17. Branko Grünbaum
    Pages 461-488
  18. Paul Lemke, Steven S. Skiena, Warren D. Smith
    Pages 597-631
  19. Boris D. Lubachevsky, Ronald Graham
    Pages 633-650
  20. Jaroslav Nešetřil, Patrice Ossona de Mendez
    Pages 651-664
  21. János Pach, Géza Tóth
    Pages 665-671
  22. Savvas Pericleous, Nicolai Vorobjov
    Pages 673-694
  23. Radoš Radoičić, Géza Tóth
    Pages 695-698
  24. Günter Rote, Francisco Santos, Ileana Streinu
    Pages 699-736
  25. Peter Scholl, Achill Schürmann, Jörg M. Wills
    Pages 751-765
  26. Zvi Schur, Micha A. Perles, Horst Martini, Yaakov S. Kupitz
    Pages 767-787
  27. N. J. A. Sloane, B. Beferull-Lozano
    Pages 799-824
  28. József Solymosi
    Pages 825-827
  29. Siniša T. Vrećica, Rade T. Živaljević
    Pages 829-848

About this book


This is an impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribute to Jacob E. Goodman and Richard Pollack, two of the `founding fathers' of the area, on the occasion of their 2/3 x 100 birthdays. The topics covered by the 41 papers provide professionals and graduate students with a comprehensive presentation of the state of the art in most aspects of discrete and computational geometry, including geometric algorithms, arrangements, geometric graph theory and quantitative and algorithmic real algebraic geometry, with important connections to algebraic geometry, convexity, polyhedral combinatorics, and the theory of packing, covering, and tiling.

The book will serve as an invaluable source of reference in this discipline, and an indispensible component of the library of anyone working in the above areas.


Combinatorial Geometry Computational Geometry Discrete Geometry Graph Graph theory Node Real Algebraic Geometry Sim algorithms complexity programming

Editors and affiliations

  • Boris Aronov
    • 1
  • Saugata Basu
    • 2
  • János Pach
    • 3
  • Micha Sharir
    • 4
  1. 1.Department of Computer and Information SciencePolytechnic University, Six Metro Tech CenterBrooklynUSA
  2. 2.School of MathematicsGeorgia Institute of TechnologyAtlantaUSA
  3. 3.City College and Courant InstituteNew YorkUSA
  4. 4.School of Computer ScienceTel Aviv UniversityTel AvivIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-62442-1
  • Online ISBN 978-3-642-55566-4
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site