内容

目次

COMBINATORIAL AND DISCRETE GEOMETRYFinite Point Configurations, J. PachPacking and Covering, G. Fejes TóthTilings, D. Schattschneider and M. SenechalHelly-Type Theorems and Geometric Transversals, R. WengerPseudoline Arrangements, J.E. GoodmanOriented Matroids, J. Richter-Gebert and G.M. ZieglerLattice Points and Lattice Polytopes, A. BarvinokNew! Low-Distortion Embeddings of Finite Metric Spaces, P. Indyk and J. MatousekNew! Geometry and Topology of Polygonal Linkages, R. Connelly and E.D. DemaineNew! Geometric Graph Theory, J. PachEuclidean Ramsey Theory, R.L. GrahamDiscrete Aspects of Stochastic Geometry, R. SchneiderGeometric Discrepancy Theory and Uniform Distribution, J.R. Alexander, J. Beck, and W.W.L. ChenTopological Methods, R.T. ZivaljevicPolyominoes, S.W. Golomb and D.A. KlarnerPOLYTOPES AND POLYHEDRABasic Properties of Convex Polytopes, M. Henk, J. Richter-Gebert, and G.M. ZieglerSubdivisions and Triangulations of Polytopes, C.W. LeeFace Numbers of Polytopes and Complexes, L.J. Billera and A. BjörnerSymmetry of Polytopes and Polyhedra, E. SchultePolytope Skeletons and Paths, G. KalaiPolyhedral Maps, U. Brehm and E. SchulteALGORITHMS AND COMPLEXITY OF FUNDAMENTAL GEOMETRIC OBJECTSConvex Hull Computations, R. SeidelVoronoi Diagrams and Delaunay Triangulations, S. FortuneArrangements, D. HalperinTriangulations and Mesh Generation, M. BernPolygons, J. O'Rourke and S. SuriShortest Paths and Networks, J.S.B. MitchellVisibility, J. O'RourkeGeometric Reconstruction Problems, S.S. SkienaNew! Curve and Surface Reconstruction, T.K. DeyComputational Convexity, P. Gritzmann and V. KleeComputational Topology, G. VegterComputational Real Algebraic Geometry, B. MishraGEOMETRIC DATA STRUCTURES AND SEARCHINGPoint Location, J. SnoeyinkNew! Collision and Proximity Queries, M.C. Lin and D. ManochaRange Searching, P.K. AgarwalRay Shooting and Lines in Space, M. PellegriniGeometric Intersection, D.M. MountNew! Nearest Neighbors in High-Dimensional Spaces, P. IndykCOMPUTATIONAL TECHNIQUESRandomization and Derandomization, O. Cheong, K. Mulmuley, and E. RamosRobust Geometric Computation, C.K. YapParallel Algorithms in Geometry, M.T. GoodrichParametric Search, J.S. SaloweNew! The Discrepancy Method in Computational Geometry, B. ChazelleAPPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRYLinear Programming, M. Dyer, N. Megiddo, and E. WelzlMathematical Programming, M.H. ToddAlgorithmic Motion Planning, M. SharirRobotics, D. Halperin, L.E. Kavraki, and J.-C. LatombeComputer Graphics, D. Dobkin and S. TellerNew! Modeling Motion, L.J. GuibasPattern Recognition, J. O'Rourke and G.T. ToussaintGraph Drawing, R. Tamassia and G. LiottaSplines and Geometric Modeling, C.L. BajajNew! Surface Simplification and 3D Geometry Compression, J. RossignacManufacturing Processes, R. Janardan and T.C. WooSolid Modeling, C.M. HoffmannNew! Computation of Robust Statistics: Depth, Median, and Related Measures, P.J. Rousseeuw and A. StruyfNew! Geographic Information Systems, M. van KreveldGeometric Application of the Grassmann-Cayley Algebra, N.L. WhiteRigidity and Scene Analysis, W. WhiteleySphere Packing and Coding Theory, G.A. Kabatiansky and J.A. RushCrystals and Quasicrystals, M. SenechalNew! Biological Applications of Computational Topology, H. EdelsbrunnerNew! GEOMETRIC SOFTWARESoftware, J. JoswigTwo Computation Geometry Libraries: LEDA and CGAL, L. Kettner and S. NäherIndex of Defined TermsNew! Index of Cited Authors