Handbook of Discrete and Computational Geometry, Second Edition (Google eBook)
Csaba D. Toth, Joseph O'Rourke, Jacob E. Goodman
CRC Press, Apr 13, 2004 - Mathematics - 1560 pages
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:
What people are saying - Write a review
3-space ACM Sympos algebraic algorithm Amer Annu applications approximation arrangement boundary cell Chapter Chazelle combinatorial computational geometry configuration conjecture construction contains convex body convex hull convex polytopes convex sets curves d-polytope data structure decomposition deﬁned Delaunay triangulation denote diﬀerent dimension Discrete Comput disjoint distance Edelsbrunner edges editors eﬃcient embedding Euclidean example faces facets Figure finite ﬁrst ﬁxed function Geom given GLOSSARY halfspace hyperplane input integer intersection lattice line segments linear lower bound Math maximum number metric O(logn objects OPEN PROBLEMS optimal oriented matroid P.K. Agarwal parallel partition planar plane point location point set polyhedral polynomial polyominoes Proc pseudolines query random rectangle regular sample Section semialgebraic semialgebraic set sequence Sharir shortest path simple polygon simplex simplicial complex space sphere Springer-Verlag subdivision subset surface theorem tiling topological trapezoids tree upper bound vector vertex visibility graph volume Voronoi diagram zonotopes