Cargando…

Advances in Discrete and Computational Geometry.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Chazelle, Bernard
Autores Corporativos: American Mathematical Society (Content Provider.), Society for Industrial and Applied Mathematics (Content Provider.), Institute of Mathematical Statistics (Content Provider.)
Otros Autores: Goodman, Jacob E., Pollack, Richard
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Providence : American Mathematical Society, 2015.
Colección:Contemporary Mathematics.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Contents
  • Preface
  • Geometric range searching and its relatives
  • Deformed products and maximal shadows of polytopes
  • Flag complexes, labelled rooted trees, and star shellings
  • Discrepancy bounds for geometric set systems with square incidence matrices
  • Computational topology
  • Recent progress on packing and covering
  • Acoptic polyhedra
  • A proof of the strict monotone 4-step conjecture
  • Interactions between real algebraic geometry and discrete and computational geometry
  • Open problems in the combinatorics of visibility and illumination
  • Halving lines and perfect cross-matchingsThree-dimensional grid drawings of graphs
  • On polygonal covers
  • The universality theorems for oriented matroids and polytopes
  • Periodic and aperiodic tilings of En
  • The early years of computational geometryâ€?a personal memoir
  • Arrangements of surfaces in higher dimensions
  • Geometric discrepancy theory
  • Proof of Reay's conjecture on certain positive-dimensional intersections
  • Progress in geometric transversal theory
  • Recent progress on polytopes
  • Appendix: Application challenges to computational geometry