This commemorative book contains the 28 major articles that appeared in the 2008 Twentieth Anniversary Issue of the journal Discrete & Computational Geometry, and presents a comprehensive picture of the current state of the field. Formed during the past few decades by the merger of the classical discipline of combinatorial and discrete geometry with the new field of computational geometry that sprang up in the 1970s, discrete and computational geometry now claims the allegiance of a sizeable number of mathematicians and computer scientists all over the world, whose most important work has been appearing since 1986 in the pages of the journal.
The articles in this volume, a number of which solve long-outstanding problems in the field, were chosen by the editors of DCG for the importance of their results, for the breadth of their scope, and to show the intimate connections that have arisen between discrete and computational geometry and other areas of both computer science and mathematics. Apart from the articles, the editors present an expanded preface, along with a set of photographs of groups and individuals who have played a major role in the history of the field during the past twenty years.
E. Ackerman
P.K. Agarwal
I. Aliev
I. Bárány
A. Barvinok
S. Basu
L.J. Billera
J.-D. Boissonnat
C. Borcea
E. Boros
K. Borys
B. Braun
K. Buchin
O. Cheong
D. Cohen-Steiner
M. Damian
K. Elbassioni
R. Flatland
T. Gerken
J.E. Goodman
X. Goaoc
P. Gronchi
V. Gurvich
S. Har-Peled
J. Hershberger
A. Holmsen
S.K. Hsiao
A. Hubard
J. Jerónimo
L. Khachiyan
R. Klein
C. Knauer
S. Langerman
J.-Y. Lee
M. Longinetti
E. Miller
P. Morin
U. Nagel
E. Nevo
P. Niyogi
I. Novik
J. O’Rourke
J. Pach
I. Pak
M.J. Pelsmajer
S. Petitjean
F. Pfender
R. Pinchasi
R. Pollack
J.S. Provan
K. Przeslawski
R.M. Richardson
G. Rote
M. Schaefer
Y. Schreiber
M. Sharir
J.R. Shewchuk
S. Smale
B. Solomyak
M. Soss
D. àtefankovic
G. Vegter
V.H. Vu
S. Weinberger
L. Wu
D. Yost
H. Yu
T. Zell
Twentieth Anniversary Volume Discrete & Computational Geometry
Twentieth Anniversary Volume Discrete & Computational Geometry
Editors
Jacob E. Goodman János Pach Richard Pollack
Editors Jacob E. Goodman The City College of The City University of New York New York, NY 10031 USA
[email protected]
János Pach The City College of The City University of New York New York, NY 10031 USA
[email protected]
Richard Pollack Courant Institute of Mathematical Sciences New York University New York, NY 10012 USA
[email protected]
ISBN: 978-0-387-87362-6 e-ISBN: 978-0-387-87363-3 DOI: 10.1007/978-0-387-87363-3 Library of Congress Control Number: 2008934108 Mathematics Subject Classification (2000): 52Bxx, 52Cxx, 68U05, 65D18, 51M20, 52Axx, 14Pxx © 2008 Springer Science+Business Media, LLC All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection