- ...REPORT
- The Computational
Geometry Impact Task Force:
Nina Amenta (Xerox PARC),
Tetsuo Asano (Osaka Electro-Comm. U.),
Gill Barequet (Tel Aviv U.), Marshall Bern (Xerox PARC),
Jean-Daniel Boissonnat (INRIA),
John Canny (U.C. Berkeley), Bernard Chazelle (Chair, Princeton U.),
Ken Clarkson (AT&TBell Laboratories), David Dobkin (Princeton U.),
Bruce Donald (Cornell U.),
Scot Drysdale (Dartmouth U.),
Herbert Edelsbrunner (U. Illinois at Urbana-Champaign),
David Eppstein (U.C. Irvine), A. Robin Forrest (U. East Anglia),
Steve Fortune (AT&TBell Laboratories), Ken Goldberg (U.C. Berkeley),
Michael Goodrich (Johns Hopkins U.),
Leonidas J. Guibas (Stanford U.), Pat Hanrahan (Stanford U.),
Chris M. Hoffmann (Purdue U.),
Dan Huttenlocher (Cornell U.),
Hiroshi Imai (U. Tokyo), David Kirkpatrick (UBC),
D.T. Lee (Northwestern U.),
Kurt Mehlhorn (Max Planck Inst.), Victor Milenkovic (U. Miami),
Joe Mitchell (SUNY at Stony Brook), Mark Overmars (U. Utrecht),
Richard Pollack (Courant Institute, NYU),
Raimund Seidel (U. Saarbrücken),
Micha Sharir (Tel Aviv U. and NYU), Jack Snoeyink (UBC),
Godfried Toussaint (McGill U.),
Seth Teller (MIT),
Herb Voelcker (Cornell),
Emo Welzl (ETH Zürich),
and Chee Yap (Courant Institute, NYU).
- ...CG'ers.
- Defined
loosely as the community gathered around
such conferences as ACM SOCG, CCCG, and journals such
as D&CG, IJCG&A, CGT&A, or more broadly,
the geometric components of
Algorithmica, J. Algorithms, SIAM J. Computing, JACM, etc.
We recognize that many people not attached to that community
do bona-fide computational-geometric work nevertheless.
The focus of this report, however, is on the community that
makes the design and analysis of geometric algorithms its
primary occupation.
- ...sufficient
- The
number necessary was demonstrated in 1900.
- ...filters
- A geometric filter is a device
which filters parts, ie, sends them to different spatial destinations,
based on some geometric characteristic: for example, circular parts
to the left, square parts to the right.
- ...position
- A mold refers to the whole assembly of parts that
make up a cavity into which liquid (e.g., molten metal)
is poured to give the shape of the required component when the liquid hardens.
- ...gate
- A pin gate is
the point at which
the liquid is injected into the mold.