Discrete and Computational Geometry: Papers from the Dimacs Special Year

by Jacob E. Goodman

The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) sponsored a "special year" during 1989-1990, highlighted by workshops on geometric complexity, probabilistic methods in discrete and computational geometry, polytopes and convex sets, arrangements and their realizations, practical issues in geometric computation, and algebraic issues. Twenty-three selected papers reflect these themes. Annotation copyright Book News, Inc. Portland, Or.

388 pages, Hardcover

First published June 1, 1991

About the author

Jacob Eli Goodman was a geometer and music composer. He was Professor Emeritus at the City College of New York. He and his collaborator, Richard M. Pollack, were known for developing problems in discrete geometry, specifically in the study of arrangements of pseudolines and oriented matroids. He and Pollack were the founding editors of the journal Discrete & Computational Geometry.

Goodman also developed the "pancake problem," which he published under the pseudonym Harry Dweighter. He co-edited the book "Handbook of Discrete and Computational Geometry."