整理するための棚つくり

章立てを眺めてみる

Handbook of Discrete and Computational Geometry, Second Edition (Discrete Mathematics and Its Applications)

• Combinatorial and dicrete geometry
  • Finite point configurations
  • Packing and covering
  • Tilings
  • Helly-type theorems and geometric transversals
  • Psuedoline arrangements
  • Oriented matroids
  • Lattice points and lattice polytopes
  • Low-distortion embeddings of finite metric spacces
  • Geometry and topology of polygonal linkages
  • Geometric graph theory
  • Euclidean Ramsey theory
  • Discrete aspects of stochastic geometry
  • Geometric discrepanct theory and uniform distribution
  • Topological methods
  • Polyominoes
• Polytopes and pohedra
  • Basic properties of convex polytopes
  • Subdivisions and triangulations of polytopes
  • Face numbers of polytopes and complexes
  • Symmetry of polytopes and polyhedra
  • Polytope skeletons and paths
  • Polyhedral maps
• Algorithms and complexity of fundamental geometric objects
  • Convex hull computations
  • Voronoi diagrams and Delaunay triangulations
  • Arrangements
  • Triangulations and mesh generation
  • Polygons
  • Shortest paths and networks
  • Visibility
  • Geometric reconstruction problems
  • Curve and surface reconstruction
  • Computational convexity
  • Computational topology
  • Computational real algebraic geometry
• Geometric data structures and searching
  • Point location
  • Collision and proximity queries
  • Range searching
  • Ray shooting and lines in space
  • Geometric intersection
  • Nearest neighbors in high-dimensional spaces
• Computational techniques
  • Randomization and derandomization
  • Robust geometric computation
  • Parallel algorithms in geometry
  • Parametric search
  • The discrepancy method in computational geometry
• Applications of discrete and computational geometry
  • Linear programming
  • Mathematical programming
  • Algorithmic motion planning
  • Robotics
  • Computer graphics
  • Modeling motion
  • Pattern recognition
  • Graph drawing
  • Splines and geometric modeling
  • Surface simplification and 3D geometry compresion
  • Manufacturing processes
  • Solid modeling
  • Computation of robust statistics; Depth, median, and related measures
  • Geographic information systems
  • Geometric applications of the Grassmann-Cayley algebra
  • Rigidity and scene analysis
  • Sphere packing and coding theory
  • Crystals and quasicrystals
  • Biological application sof computational topology
• Geometric software
  • Software
  • Two computational geometry libraries: LEDA and CGAL