Advertisement

© 2009

Twentieth Anniversary Volume:

Discrete & Computational Geometry

  • Richard Pollack
  • János Pach
  • Jacob E. Goodman
  • Presents a comprehensive picture of the current state of the field of discrete and computational geometry

  • Includes an expanded preface, with a set of photographs of groups and individuals who have played a major role in the history of the field in the past 20 years

  • Contains 28 major articles, chosen for the importance of their results, the breadth of their scope, and to show the intimate connections between discrete and computational geometry and other areas of both computer science and mathematics

  • Some articles solve long-outstanding problems in the field

  • Editors are pre-eminent founders of the journal and the field itself

Book

Table of contents

  1. Front Matter
    Pages 1-16
  2. Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
    Pages 1-14
  3. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir et al.
    Pages 1-21
  4. Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
    Pages 1-21
  5. Iskander Aliev
    Pages 1-8
  6. Imre Bárány, Alfredo Hubard, Jesús Jerónimo
    Pages 1-9
  7. Alexander Barvinok, Isabella Novik
    Pages 1-24
  8. Louis J. Billera, Samuel K. Hsiao, J. Scott Provan
    Pages 1-15
  9. Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter
    Pages 1-20
  10. Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
    Pages 1-16
  11. Benjamin Braun
    Pages 1-3
  12. Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
    Pages 1-19
  13. Mirela Damian, Robin Flatland, Joseph O’Rourke
    Pages 1-26
  14. Paolo Gronchi, Marco Longinetti
    Pages 1-25
  15. John Hershberger
    Pages 1-21
  16. Leonid Khachiyan, Endre Boros, Konrad Borys, Vladimir Gurvich, Khaled Elbassioni
    Pages 1-17

About this book

Introduction

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.

Contributors include:

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

Keywords

Combinatorics combinatorial geometry complex geometry computational geometry computer graphics general convexity polyhedra polytopes real algebraic geometry real analytic geometry real geometry

Editors and affiliations

  • Richard Pollack
  • János Pach
  • Jacob E. Goodman

There are no affiliations available

About the editors

Jacob Goodman, Richard Pollack and János Pach are each distinguished professors and authors in their own right, and together they are the pre-eminent founders and editors-in-chief of the journal, Discrete & Computational Geometry. Over the 20 years since the founding of this premiere journal, it has become synonymous with the field of discrete and computational geometry itself.

Bibliographic information