Skip to main content
  • Book
  • © 2003

Discrete and Computational Geometry

The Goodman-Pollack Festschrift

Editors:

  • Unique volume summarising the state of the art in its field
  • Collection of the world's top authors

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

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (41 chapters)

  1. Front Matter

    Pages I-XII
  2. On the Complexity of Many Faces in Arrangements of Pseudo-Segments and Circles

    • Pankaj K. Agarwal, Boris Aronov, Micha Sharir
    Pages 1-24
  3. Polyhedral Cones of Magic Cubes and Squares

    • Maya Ahmed, Jesús De Loera, Raymond Hemmecke
    Pages 25-41
  4. Computing the Hausdorff Distance of Geometric Patterns and Shapes

    • Helmut Alt, Peter Braß, Michael Godau, Christian Knauer, Carola Wenk
    Pages 65-76
  5. A Sum of Squares Theorem for Visibility Complexes and Applications

    • Pierre Angelier, Michel Pocchiola
    Pages 77-137
  6. On the Reflexivity of Point Sets

    • Esther M. Arkin, Joseph S. B. Mitchell, Sándor P. Fekete, Ferran Hurtado, Marc Noy, Vera Sacristán et al.
    Pages 139-156
  7. Geometric Permutations of Large Families of Translates

    • Andrei Asinowski, Meir Katchalski, Andreas Holmsen, Helge Tverberg
    Pages 157-176
  8. Integer Points in Rotating Convex Bodies

    • Imre Bárány, Jiří Matoušek
    Pages 177-201
  9. Complex Matroids Phirotopes and Their Realizations in Rank 2

    • Alexander Below, Vanessa Krummeck, Jürgen Richter-Gebert
    Pages 203-233
  10. Covering the Sphere by Equal Spherical Balls

    • Károly Böröczky Jr., Gergely Wintsche
    Pages 235-251
  11. Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

    • Allan Borodin, Rafail Ostrovsky, Yuval Rabani
    Pages 253-274
  12. A Turán-type Extremal Theory of Convex Geometric Graphs

    • Peter Brass, Gyula Károlyi, Pavel Valtr
    Pages 275-300
  13. A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube

    • Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov
    Pages 313-328
  14. Detecting Undersampling in Surface Reconstruction

    • Tamal K. Dey, Joachim Giesen
    Pages 329-345
  15. Surface Reconstruction by Wrapping Finite Sets in Space

    • Herbert Edelsbrunner
    Pages 379-404
  16. Infeasibility of Systems of Halfspaces

    • Stefan Felsner, Nicole Morawe
    Pages 405-424

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.

Editors and Affiliations

  • Department of Computer and Information Science, Polytechnic University, Six Metro Tech Center, Brooklyn, USA

    Boris Aronov

  • School of Mathematics, Georgia Institute of Technology, Atlanta, USA

    Saugata Basu

  • City College and Courant Institute, New York, USA

    János Pach

  • School of Computer Science, Tel Aviv University, Tel Aviv, Israel

    Micha Sharir

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access