The Leading eBooks Store Online 3,725,826 members ⚫ 1,209,635 ebooks

New to

Learn more

Twentieth Anniversary Volume: Discrete & Computational Geometry

Twentieth Anniversary Volume: Discrete & Computational Geometry by Jacob E. Goodman
Add to cart
US$ 129.00
(If any tax is payable it will be calculated and shown at checkout.)
While we were busy putting together the present collection of articles celebrating the twentieth birthday of our journal, Discrete & Computational Geometry, and, in a way, of the ?eld that has become known under the same name, two more years have elapsed. There is no doubt that DCG has crossed the line between childhood and adulthood. By the mid-1980s it became evident that the solution of many algorithmic qu- tions in the then newly emerging ?eld of computational geometry required classical methodsandresultsfromdiscreteandcombinatorialgeometry. Forinstance,visibility and ray shooting problems arising in computer graphics often reduce to Helly-type questions for line transversals; the complexity (hardness) of a variety of geometric algorithms depends on McMullen’s upper bound theorem on convex polytopes or on the maximum number of “halving lines” determined by 2n points in the plane, that is, the number of different ways a set of points can be cut by a straight line into two parts of the same size; proximity questions stemming from several application areas turn out to be intimately related to Erdos’ ? s classical questions on the distribution of distances determined by n points in the plane or in space. On the other hand, the algorithmic point of view has fertilized several ?elds of c- vexity and of discrete geometry which had lain fallow for some years, and has opened new research directions.
Springer New York; March 2009
651 pages; ISBN 9780387873633
Read online, or download in secure PDF format
Title: Twentieth Anniversary Volume: Discrete & Computational Geometry
Author: Jacob E. Goodman; János Pach; Richard Pollack
  • News
  • Contents
Latest Issue: Volume 20, Number 1 (September 2016) - (subscription)
Tue, 30 Aug 2016 02:19:27 -0700 (subscription)Latest Issue: Volume 20, Number 1 (September 2016) (subscription)celebrate. This is the first ...
Sony's "Concept N" is Google Glass Around Your Neck - Paste Magazine
Thu, 01 Sep 2016 09:02:31 -0700
Paste MagazineSony's "Concept N" is Google Glass Around Your NeckPaste MagazineWorn around your neck, N's ...
Bob Whitcomb's Digital Diary - GoLocalProv
Wed, 22 Jun 2016 23:33:07 -0700
GoLocalProvBob Whitcomb's Digital DiaryGoLocalProvYou may have read about the Panama Canal expansion, which will boost ...