Handbook of Discrete and Computational Geometry / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $29.76
Usually ships in 1-2 business days
(Save 80%)
Other sellers (Hardcover)
  • All (11) from $29.76   
  • New (4) from $114.82   
  • Used (7) from $29.76   
Sort by
Page 1 of 1
Showing All
Note: Marketplace items are not eligible for any BN.com coupons and promotions
Seller since 2010

Feedback rating:



New — never opened or used in original packaging.

Like New — packaging may have been opened. A "Like New" item is suitable to give as a gift.

Very Good — may have minor signs of wear on packaging but item works perfectly and has no damage.

Good — item is in good condition but packaging may have signs of shelf wear/aging or torn packaging. All specific defects should be noted in the Comments section associated with each item.

Acceptable — item is in working order but may show signs of wear such as scratches or torn packaging. All specific defects should be noted in the Comments section associated with each item.

Used — An item that has been opened and may show signs of wear. All specific defects should be noted in the Comments section associated with each item.

Refurbished — A used item that has been renewed or updated and verified to be in proper working condition. Not necessarily completed by the original manufacturer.

Brand New. US Edition Book. We do not ship to Military Addresses. Fast Shipping with Order Tracking. For Standard Shipping 7-8 business days & Expedite Shipping 4-6 business days, ... after shipping. Read more Show Less

Ships from: Sugar Land, TX

Usually ships in 1-2 business days

  • Standard, 48 States
  • Standard (AK, HI)
  • Express, 48 States
  • Express (AK, HI)
Seller since 2014

Feedback rating:


Condition: New
Brand new.

Ships from: acton, MA

Usually ships in 1-2 business days

  • Standard, 48 States
  • Standard (AK, HI)
Seller since 2014

Feedback rating:


Condition: New
Brand new.

Ships from: acton, MA

Usually ships in 1-2 business days

  • Standard, 48 States
  • Standard (AK, HI)
Seller since 2014

Feedback rating:


Condition: New
Brand New Item.

Ships from: Chatham, NJ

Usually ships in 1-2 business days

  • Canadian
  • International
  • Standard, 48 States
  • Standard (AK, HI)
  • Express, 48 States
  • Express (AK, HI)
Page 1 of 1
Showing All
Sort by


While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date.

Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications.

Highlights of the Second Edition:

• Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory
• Thorough revisions of all remaining chapters
• Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software
• Two indices: An Index of Defined Terms and an Index of Cited Authors
• Greatly expanded bibliographies
Read More Show Less

Product Details

Table of Contents

Combinatorial and discrete geometry 1
1 Finite point configurations 3
2 Packing and covering 25
3 Tilings 53
4 Helly-type theorems and geometric transversals 73
5 Pseudoline arrangements 97
6 Oriented matroids 129
7 Lattice points and lattice polytopes 153
8 Low-distortion embeddings of finite metric spaces 177
9 Geometry and topology of polygonal linkages 197
10 Geometric graph theory 219
11 Euclidean Ramsey theory 239
12 Discrete aspects of stochastic geometry 255
13 Geometric discrepancy theory and uniform distribution 279
14 Topological methods 305
15 Polyominoes 331
Polytopes and polyhedra 353
16 Basic properties of convex polytopes 355
17 Subdivisions and triangulations of polytopes 383
18 Face numbers of polytopes and complexes 407
19 Symmetry of polytopes and polyhedra 431
20 Polytope skeletons and paths 455
21 Polyhedral maps 477
Algorithms and complexity of fundamental geometric objects 493
22 Convex hull computations 495
23 Voronoi diagrams and Delaunay triangulations 513
24 Arrangements 529
25 Triangulations and mesh generation 563
26 Polygons 583
27 Shortest paths and networks 607
28 Visibility 643
29 Geometric reconstruction problems 665
30 Curve and surface reconstruction 677
31 Computational convexity 693
32 Computational topology 719
33 Computational real algebraic geometry 743
Geometric data structures and searching 765
34 Point location 767
35 Collision and proximity queries 787
36 Range searching 809
37 Ray shooting and lines in space 839
38 Geometric intersection 857
39 Nearest neighbors in high-dimensional spaces 877
Computational techniques 893
40 Randomization and derandomization 895
41 Robust geometric computation 927
42 Parallel algorithms in geometry 953
43 Parametric search 969
44 The discrepancy method in computational geometry 983
Applications of discrete and computational geometry 997
45 Linear programming 999
46 Mathematical programming 1015
47 Algorithmic motion planning 1037
48 Robotics 1065
49 Computer graphics 1095
50 Modeling motion 1117
51 Pattern recognition 1135
52 Graph drawing 1163
53 Splines and geometric modeling 1187
54 Surface simplification and 3D geometry compression 1209
55 Manufacturing processes 1241
56 Solid modeling 1257
57 Computation of robust statistics : depth, median, and related measures 1279
58 Geographic information systems 1293
59 Geometric applications of the Grassmann-Cayley algebra 1315
60 Rigidity and scene analysis 1327
61 Sphere packing and coding theory 1355
62 Crystals and quasicrystals 1377
63 Biological applications of computational topology 1395
Geometric software 1413
64 Software 1415
65 Two computational geometry libraries : LEDA and CGAL 1435
Index of cited authors 1465
Index of defined terms 1497
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)