Algorithms and Combinatorics

Discrete and Computational Geometry

The Goodman-Pollack Festschrift

Editors: Aronov, B., Basu, S., Pach, J., Sharir, M. (Eds.)

Buy this book

eBook 142,79 €
price for Spain (gross)
  • ISBN 978-3-642-55566-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 192,39 €
price for Spain (gross)
  • ISBN 978-3-540-00371-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 181,99 €
price for Spain (gross)
  • ISBN 978-3-642-62442-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

Table of contents (41 chapters)

  • On the Complexity of Many Faces in Arrangements of Pseudo-Segments and Circles

    Agarwal, Pankaj K. (et al.)

    Pages 1-24

    Preview Buy Chapter 30,19 €
  • Polyhedral Cones of Magic Cubes and Squares

    Ahmed, Maya (et al.)

    Pages 25-41

    Preview Buy Chapter 30,19 €
  • Congruent Dudeney Dissections of Triangles and Convex Quadrilaterals – All Hinge Points Interior to the Sides of the Polygons

    Akiyama, Jin (et al.)

    Pages 43-63

    Preview Buy Chapter 30,19 €
  • Computing the Hausdorff Distance of Geometric Patterns and Shapes

    Alt, Helmut (et al.)

    Pages 65-76

    Preview Buy Chapter 30,19 €
  • A Sum of Squares Theorem for Visibility Complexes and Applications

    Angelier, Pierre (et al.)

    Pages 77-137

    Preview Buy Chapter 30,19 €

Buy this book

eBook 142,79 €
price for Spain (gross)
  • ISBN 978-3-642-55566-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 192,39 €
price for Spain (gross)
  • ISBN 978-3-540-00371-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 181,99 €
price for Spain (gross)
  • ISBN 978-3-642-62442-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Discrete and Computational Geometry
Book Subtitle
The Goodman-Pollack Festschrift
Editors
  • Boris Aronov
  • Saugata Basu
  • Janos Pach
  • Micha Sharir
Series Title
Algorithms and Combinatorics
Series Volume
25
Copyright
2003
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-55566-4
DOI
10.1007/978-3-642-55566-4
Hardcover ISBN
978-3-540-00371-7
Softcover ISBN
978-3-642-62442-1
Series ISSN
0937-5511
Edition Number
1
Number of Pages
XII, 853
Topics