


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














