DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 6; 1991; 378 pp; Hardcover
MSC: Primary 03; 05; 12; 13; 14; 15; 32; 51; 52; 57; 68;
Print ISBN: 978-0-8218-6595-8
Product Code: DIMACS/6
List Price: $84.00
Individual Member Price: $67.20
Discrete and Computational Geometry: Papers from the DIMACS Special YearShare this page
Edited by Jacob Eli Goodman; Richard Pollack; William L. Steiger
A co-publication of the AMS, DIMACS, and Association for Computing Machinery
The first DIMACS special year, held during 1989–1990, was devoted to discrete and computational geometry. The workshops addressed the following topics: geometric complexity, probabilistic methods in discrete and computational geometry, polytopes and convex sets, arrangements, and algebraic and practical issues in geometric computation.
This volume presents results of the workshops and the special year activities. Containing both survey articles and research papers, this collection presents an excellent overview of discrete and computational geometry. The diversity of these papers demonstrate how geometry continues to provide a vital source of ideas in theoretical computer science and discrete mathematics as well as fertile ground for interaction and stimulation between the two disciplines.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).