default search action
Handbook of Discrete and Computational Geometry, Second Edition 2004
- Jacob E. Goodman, Joseph O'Rourke:
Handbook of Discrete and Computational Geometry, Second Edition. Chapman and Hall/CRC 2004, ISBN 978-1-58488-301-2
Combinatorial and Discrete Geometry
- János Pach:
Finite Point Configurations. 3-24 - Gábor Fejes Tóth:
Packing and Covering. 25-52 - Doris Schattschneider, Marjorie Senechal:
Tilings. 53-72 - Rephael Wenger:
Helly-Type Theorems and Geometric Transversals. 73-96 - Jacob E. Goodman:
Pseudoline Arrangements. 97-128 - Jürgen Richter-Gebert, Günter M. Ziegler:
Oriented Matroids. 129-151 - Alexander I. Barvinok:
Lattice Points and Lattice Polytopes. 153-176 - Piotr Indyk, Jirí Matousek:
Low-Distortion Embeddings of Finite Metric Spaces. 177-196 - Robert Connelly, Erik D. Demaine:
Geometry and Topology of Polygonal Linkages. 197-218 - János Pach:
Geometric Graph Theory. 219-238 - Ronald L. Graham:
Euclidean Ramsey Theory. 239-254 - Rolf Schneider:
Discrete Aspects of Stochastic Geometry. 255-278 - J. Ralph Alexander, József Beck, William W. L. Chen:
Geometric Discrepancy Theory Anduniform Distribution. 279-304 - Rade T. Zivaljevic:
Topological Methods. 305-329 - Solomon W. Golomb, David A. Klarner:
Polyominoes. 331-352
Polytopes abd Polyhedra
- Martin Henk, Jürgen Richter-Gebert, Günter M. Ziegler:
Basic Properties of Convex Polytopes. 355-382 - Carl W. Lee:
Subdivisions and Triangulationsof Polytopes. 383-406 - Louis J. Billera, Anders Björner:
Face Numbers of Polytopes and Complexes. 407-430 - Egon Schulte:
Symmetry of Polytopes and Polyhedra. 431-454 - Gil Kalai:
Polytope Skeletons and Paths. 455-476 - Egon Schulte, Ulrich Brehm:
Polyhedral Maps. 477-491
Algorithms and Complexity of Fundamental Geometric Objects
- Raimund Seidel:
Convex Hull Computations. 495-512 - Steven Fortune:
Voronoi Diagrams and Delaunay Triangulations. 513-528 - Dan Halperin:
Arrangements. 529-562 - Marshall W. Bern:
Triangulations and Mesh Generation. 563-582 - Joseph O'Rourke, Subhash Suri:
Polygons. 583-606 - Joseph S. B. Mitchell:
Shortest Paths and Networks. 607-641 - Joseph O'Rourke:
Visibility. 643-663 - Steven Skiena:
Geometric Reconstruction Problems. 665-676 - Tamal K. Dey:
Curve and Surface Reconstruction. 677-692 - Peter Gritzmann, Victor Klee:
Computational Convexity. 693-718 - Gert Vegter:
Computational Topology. 719-742 - Bhubaneswar Mishra:
Computational Real Algebraic Geometry. 743-764
Geometric Data Structures and Searching
- Jack Snoeyink:
Point Location. 767-785 - Dinesh Manocha, Ming C. Lin:
Collision and Proximity Queries. 787-807 - Pankaj K. Agarwal:
Range Searching. 809-837 - Marco Pellegrini:
Ray Shooting and Lines in Space. 839-856 - David M. Mount:
Geometric Intersection. 857-876 - Piotr Indyk:
Nearest Neighbors in High-Dimensional Spaces. 877-892
Computational Techniques
- Otfried Cheong, Ketan Mulmuley, Edgar Ramos:
Randomization and derandomization. 895-926 - Chee K. Yap:
Robust geometric computation. 927-952 - Michael T. Goodrich:
Parallel algorithms in geometry. 953-967 - Jeffrey S. Salowe:
Parametric search. 969-982 - Bernard Chazelle:
The discrepancy method in computational geometry. 983-996
Applications of Discrete and Compuational Geometry
- Martin E. Dyer, Nimrod Megiddo, Emo Welzl:
Linear programming. 999-1014 - Michael J. Todd:
Mathematical programming. 1015-1036 - Micha Sharir:
Algorithmic motion planning. 1037-1064 - Dan Halperin, Lydia E. Kavraki, Jean-Claude Latombe:
Robotics. 1065-1093 - David P. Dobkin, Seth J. Teller:
Computer graphics. 1095-1116 - Leonidas J. Guibas:
Modeling motion. 1117-1134 - Joseph O'Rourke, Godfried T. Toussaint:
Pattern recognition. 1135-1162 - Roberto Tamassia, Giuseppe Liotta:
Graph drawing. 1163-1185 - Chandrajit L. Bajaj:
Splines and geometric modeling. 1187-1208 - Jarek Rossignac:
Surface simplification and 3D geometry compression. 1209-1240 - Ravi Janardan, Tony C. Woo:
Manufacturing processes. 1241-1256 - Christoph M. Hoffmann:
Solid modeling. 1257-1278 - Peter J. Rousseeuw, Anja Struyf:
Computation of robust statistics. 1279-1292 - Marc J. van Kreveld:
Geographic information systems. 1293-1314 - Neil L. White:
Geometric applications of the grassmann-cayley algebra. 1315-1326 - Walter Whiteley:
Rigidity and scene analysis. 1327-1354 - Gregory A. Kabatiansky, J. A. Rush:
Sphere packing and coding theory. 1355-1376 - Marjorie Senechal:
Crystals and quasicrystals. 1377-1393 - Herbert Edelsbrunner:
Biological applications of computational topology. 1395-1412
Geometric Software
- Michael Joswig:
Software. 1415-1433 - Lutz Kettner, Stefan Näher:
Two computational geometry libraries: LEDA and CGAL. 1435-1463
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.