Research Catalog

Title

Handbook of discrete and computational geometry / edited by Jacob E. Goodman, Joseph O'Rourke.

Publication

Boca Raton : Chapman & Hall/CRC, ©2004.

Items in the Library & Off-site

Details

Additional Authors

• Goodman, Jacob E.
• O'Rourke, Joseph.

Description

xvii, 1539 pages : illustrations; 27 cm

Series Statement

Discrete mathematics and its applications

Uniform Title

Discrete mathematics and its applications.

Alternative Title

Discrete and computational geometry

Subject

• Combinatorial geometry > Handbooks, manuals, etc
• Geometry > Data processing > Handbooks, manuals, etc
• Combinatorial geometry
• Geometry > Data processing
• Algorithmische Geometrie
• Diskrete Geometrie
• Geometrische Kombinatorik
• Meetkunde
• Algoritmen
• Combinatieleer
• Computational geometry
• Geometria combinatória (algoritmos)
• Géométrie discrète
• Géométrie computationnelle

Genre/Form

• Handbook
• Handbooks and manuals.
• Guides et manuels.

Bibliography (note)

• Includes bibliographical references and indexes.

Contents

COMBINATORIAL AND DISCRETE GEOMETRY -- Finite point configurations / J. Pach -- Packing and covering / G. Fejes Tóth -- Tilings / D. Schattschneider, M. Senechal -- Helly-type theorems and geometric transversals / R. Wenger -- Pseudoline arrangements / J.E. Goodman -- Oriented matroids / J. Richter-Gebert, G.M. Ziegler -- Lattice points and lattice polytopes / A. Barvinok -- Low-distortion embeddings of finite metric spaces / P. Indyk, J. Matoušek -- Geometry and topology of polygonal linkages / R. Connelly, E.D. Demaine -- Geometric graph theory / J. Pach -- Euclidean Ramsey theory / R.L. Graham -- Discrete aspects of stochastic geometry / R. Schneider -- Geometric discrepancy theory and uniform distribution / J.R. Alexander [and others] -- Topological methods / R.T. Živaljević -- Polyominoes / S.W. Golomb, D.A. Klarner -- POLYTOPES AND POLYHEDRA -- Basic properties of convex polytopes / M. Henk [and others] -- Subdivisions and triangulations of polytopes / C.W. Lee -- Face numbers of polytopes and complexes / L.J. Billera, A. Björner -- Symmetry of polytopes and polyhedra / E. Schulte -- Polytope skeletons and paths / G. Kalai -- Polyhedral maps / U. Brehm, E. Schulte -- ALGORITHMS AND COMPLEXITY OF FUNDAMENTAL GEOMETRIC OBJECTS -- Convex hull computations / R. Seidel -- Voronoi diagrams and Delaunay triangulations / S. Fortune -- Arrangements / D. Halperin -- Triangulations and mesh generation / M. Bern -- Polygons / J. O'Rourke, S. Suri -- Shortest paths and networks / J.S.B. Mitchell -- Visibility / J. O'Rourke -- Geometric reconstruction problems / S.S. Skiena -- Curve and surface reconstruction / T.K. Dey -- Computational convexity / P. Gritzmann, V. Klee -- Computational topology / G. Vegter -- Computational real algebraic geometry / B. Mishra -- GEOMETRIC DATA STRUCTURES AND SEARCHING -- Point location / J. Snoeyink -- Collision and proximity queries / M.C. Lin, D. Manocha -- Range searching / P.K. Agarwal -- Ray shooting and lines in space / M. Pellegrini -- Geometric intersection / D.M. Mount -- Nearest neighbors in high-dimensional spaces / P. Indyk -- COMPUTATIONAL TECHNIQUES -- Randomization and derandomization / O. Cheong [and others] -- Robust geometric computation / C.K. Tap -- Parallel algorithms in geometry / M.T. Goodrich -- Parametric search / J.S. Salowe -- The discrepancy method in computational geometry / B. Chazelle -- APPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRY -- Linear programming / M. Dyer [and others] -- Mathematical programming / M.J. Todd -- Algorithmic motion planning / M. Sharir -- Robotics / D. Halperin [and others] -- Computer graphics / D. Dobkin, S. Teller -- Modeling motion / L.J. Guibas -- Pattern recognition / J. O'Rourke, G.T. Toussaint -- Graph drawing / R. Tamassia, G. Liotta -- Splines and geometric modeling / C.L. Bajaj -- Surfce simplification and 3D geometry compression / J. Rossignac -- Manufacturing processes / R. Janardan, T.C. Woo -- Solid modeling / C.M. Hoffmann -- Computation of robust statistics: depth, median, and related measures / P.J. Rousseeuw, A. Struyf -- Geographic informations systems / M. van Kreveld -- Gemetric applications of the Grassman-Cayley algebra / (N.L. White -- Rigidity and scene analysis / W. Whiteley -- Sphere packing and coding theory / G.A. Kabationsky, J.A. Rush -- Crystals and quasicrystals / M. Senechal -- Biological applications of computational topology / H. Edelsbrunner -- GEOMETRIC SOFTWARE -- Software / M. Joswig -- Two computational geometry libraries: LEDA and CGAL / L. Kettner, S. Näher.

ISBN

• 1584883014
• 9781584883012

LCCN

• 2004040662
• 99807981497

OCLC

• ocm54001411
• 54001411
• SCSB-1333326

Owning Institutions

Princeton University Library