Skip to content
Open global navigation

Cambridge University Press

AcademicLocation selectorSearch toggleMain navigation toggle
Cart
Register Sign in Wishlist
Combinatorial and Computational Geometry

Combinatorial and Computational Geometry

$131.00 (Z)

Part of Mathematical Sciences Research Institute Publications

  • Editors:
  • Jacob E. Goodman, City College, City University of New York
  • Janos Pach, City College, City University of New York and New York University
  • Emo Welzl, Eidgenössische Technische Hochschule Zürich
Pankaj K. Agarwal, Sariel Har-Peled, Kasturi Varadarajan, Imre Barany, Alexander Barvinok, Grigoriy Blekherman, Jacob E. Goodman, Andreas Holmsen, Richard Pollack, Saugata Basu, Richard Pollack, Marie-Francoise Roy, Margaret M. Bayer, Andras Bezdek, Karoly Bezdek, Tibor Bisztriczky, Karoly Boroczky, Alexander Bobenko, Peter Brass, Gruia Calinescu, Adrian Dumitrescu, Erik D. Demaine, Joseph O'Rourke, Mike Develin, Francisco Santos, Bernd Sturmfels, Herbert Edelsbrunner, Patrice Koehl, Richard G. Ehrenborg, David Eppstein, Eva Maria Feichtner, Gabor Fejes Toth, Peter Gritzmann, Thorsten Theobald, Aladar Heppes, Wlodzimierz Kuperberg, Michael Joswig, Hagit Last, Yuanxin Liu, Jack Snoeyink, Bernard Mourrain, Fabrice Rouillier, Niranjan Nilakantan, Janos Pach, Rom Pinchasi, Joerg Rambau, Istvan Talata, Csaba D. Toth, Geza Toth, Pavel Valtr, Santosh Vempala
View all contributors
  • Date Published: August 2005
  • availability: In stock
  • format: Hardback
  • isbn: 9780521848626

$131.00 (Z)
Hardback

Add to cart Add to wishlist

Other available formats:
Paperback


Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
About the Authors
  • During the past few decades, the gradual merger of Discrete Geometry and the newer discipline of Computational Geometry has provided enormous impetus to mathematicians and computer scientists interested in geometric problems. This volume, which contains 32 papers on a broad range of topics of current interest in the field, is an outgrowth of that synergism. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension.

    • Over 30 surveys and research papers by leaders in the field
    • Contains several articles on new research areas, such as Geometric Graph Theory and the Theory of Core Sets and their applications
    Read more

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: August 2005
    • format: Hardback
    • isbn: 9780521848626
    • length: 630 pages
    • dimensions: 234 x 156 x 35 mm
    • weight: 1.05kg
    • availability: In stock
  • Table of Contents

    1. Geometric approximation via core sets Pankaj K. Agarwal, Sariel Har-Peled and Kasturi Varadarajan
    2. Applications of graph and hypergraph theory in geometry Imre Barany
    3. Convex geometry of orbits Alexander Barvinok and Grigoriy Blekherman
    4. The Hadwiger transversal theorem for pseudolines Saugata Basu, Jacob E. Goodman, Andreas Holmsen and Richard Pollack
    5. Betti number bounds, applications, and algorithms Saugata Basu, Richard Pollack and Marie-Francoise Roy
    6. Shelling and the h-vector of the (extra-)ordinary polytope Margaret M. Bayer
    7. On the number of mutually touching cylinders Andras Bezdek
    8. Edge-antipodal 3-polytopes Karoly Bezdek, Tibor Bisztriczky and Karoly Boroczky
    9. A conformal energy for simplicial surfaces Alexander Bobenko
    10. On the size of higher-dimensional triangulations Peter Brass
    11. The carpenter's ruler folding problem Gruia Calinescu and Adrian Dumitrescu
    12. A survey of folding and unfolding in computational geometry Erik D. Demaine and Joseph O'Rourke
    13. On the rank of a tropical matrix Mike Develin, Francisco Santos and Bernd Sturmfels
    14. The geometry of biomolecular solvation Herbert Edelsbrunner and Patrice Koehl
    15. Inequalities for zonotopes Richard G. Ehrenborg
    16. Quasiconvex programming David Eppstein
    17. De Concini-Procesi wonderful arrangement models - a discrete geometer's point of view Eva Maria Feichtner
    18. Thinnest covering of a circle by eight, nine, or ten congruent circles Gabor Fejes Toth
    19. On the complexity of visibility problems with moving viewpoints Peter Gritzmann and Thorsten Theobald
    20. Cylindrical partitions of convex bodies Aladar Heppes and Wlodzimierz Kuperberg
    21. Tropical halfspaces Michael Joswig
    22. Two proofs for Sylvester's problem using an allowable sequence of permutations Hagit Last
    23. A comparison of five implementations of 3d Delaunay tessellation Yuanxin Liu and Jack Snoeyink
    24. Bernstein's basis and real root isolation Bernard Mourrain, Fabrice Rouillier and Marie-Francoise Roy
    25. On some extremal problems in combinatorial geometry Niranjan Nilakantan
    26. A long non-crossing path among disjoint segments in the plane Janos Pach and Rom Pinchasi
    27. On a generalization of Schoenhardt's polyhedron Joerg Rambau
    28. On Hadwiger numbers of direct products of convex bodies Istvan Talata
    29. Binary space partitions - recent developments Csaba D. Toth
    30. Erdos-Szekeres theorem: upper bounds and related results Geza Toth and Pavel Valtr
    31. On the pair-crossing number Pavel Valtr
    32. Geometric random walks: a survey Santosh Vempala.

  • Editors

    Jacob E. Goodman, City College, City University of New York

    Janos Pach, City College, City University of New York and New York University

    Emo Welzl, Eidgenössische Technische Hochschule Zürich

    Contributors

    Pankaj K. Agarwal, Sariel Har-Peled, Kasturi Varadarajan, Imre Barany, Alexander Barvinok, Grigoriy Blekherman, Jacob E. Goodman, Andreas Holmsen, Richard Pollack, Saugata Basu, Richard Pollack, Marie-Francoise Roy, Margaret M. Bayer, Andras Bezdek, Karoly Bezdek, Tibor Bisztriczky, Karoly Boroczky, Alexander Bobenko, Peter Brass, Gruia Calinescu, Adrian Dumitrescu, Erik D. Demaine, Joseph O'Rourke, Mike Develin, Francisco Santos, Bernd Sturmfels, Herbert Edelsbrunner, Patrice Koehl, Richard G. Ehrenborg, David Eppstein, Eva Maria Feichtner, Gabor Fejes Toth, Peter Gritzmann, Thorsten Theobald, Aladar Heppes, Wlodzimierz Kuperberg, Michael Joswig, Hagit Last, Yuanxin Liu, Jack Snoeyink, Bernard Mourrain, Fabrice Rouillier, Niranjan Nilakantan, Janos Pach, Rom Pinchasi, Joerg Rambau, Istvan Talata, Csaba D. Toth, Geza Toth, Pavel Valtr, Santosh Vempala

Sign In

Please sign in to access your account

Cancel

Not already registered? Create an account now. ×

You are now leaving the Cambridge University Press website, your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Find content that relates to you

Join us online

© Cambridge University Press 2014

Back to top

Are you sure you want to delete your account?

This cannot be undone.

Cancel Delete

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×