Gesellschaft für Informatik - Fachgruppe 0.1.2 Algorithmische Geometrie

Literatur zur Algorithmischen Geometrie

• Bücher
• Fachzeitschriften
• Literaturrecherche

Bücher über Algorithmische Geometrie

• Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, Sung Nok Chiu
  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
  John Wiley & Sons, second edition, 2000.

• Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
  Computational Geometry: Algorithms and Applications
  Springer-Verlag, second edition, 2000.

• Chee K. Yap
  Fundamental Problems of Algorithmic Algebra
  Oxford University Press, 2000.

• Jörg-Rüdiger Sack, Jorge Urrutia (Editors)
  Handbook on Computational Geometry
  Elsevier, 2000.

• Kurt Mehlhorn, Stefan Näher
  The LEDA Platform of Combinatorial and Geometric Computing
  Cambridge University Press, 1999.

• Joseph O'Rourke
  Computational Geometry in C
  Cambridge University Press, second edition, 1998.

• Jean-Daniel Boissonnat, Mariette Yvinec
  Algorithmic Geometry
  Cambridge University Press, 1998.
  auf französisch:
  Géométrie Algorithmique
  Ediscience International, 1995.

• Jacob E. Goodman, Joseph O'Rourke (Editors)
  Handbook of Discrete and Computational Geometry
  CRC Press, 1997.

• Rolf Klein
  Algorithmische Geometrie
  Addison-Wesley (Vertrieb: Oldenbourg), 1997.

• Michael J. Laszlo
  Computational Geometry and Computer Graphics in C++
  Prentice Hall, 1996.

• Alfred Schmitt, Oliver Deussen, Marion Kreeb
  Einführung in graphisch-geometrische Algorithmen
  B. G. Teubner, 1996.

• János Pach, Pankaj K. Agarwal
  Combinatorial Geometry
  John Wiley & Sons, 1995.

• Micha Sharir, Pankaj K. Agarwal
  Davenport-Schinzel Sequences and Their Geometric Applications
  Cambridge University Press, 1995.

• Ding-Zhu Du, Frank Hwang (Editors)
  Computing in Euclidean Geometry
  Lecture Notes Series on Computing, Vol. 4
  World Scientific, second edition, 1995.

• Franco P. Preparata, Michael Ian Shamos
  Computational Geometry
  Springer-Verlag, corrected fifth printing, 1993.

• Ketan Mulmuley
  Computational Geometry: An Introduction Through Randomized Algorithms
  Prentice-Hall, 1993.

• Selim G. Akl, Kelly A. Lyons
  Parallel Computational Geometry
  Prentice-Hall, 1993.

• Jürg Nievergelt, Klaus H. Hinrichs
  Algorithms and Data Structures: With Applications to Graphics and Geometry
  Prentice-Hall, 1993.

• Günter Aumann, Klaus Spitzmüller
  Computerorientierte Geometrie
  BI-Wissenschaftsverlag (Vertrieb: Spektrum Akademischer Verlag), 1993.

• Andrew Glassner (Series Editor)
  Graphics Gems, Volumes I-V
  Academic Press, 1990-1995.

• Herbert Edelsbrunner
  Algorithms in Combinatorial Geometry
  EATCS Monographs on Theoretical Computer Science, Vol. 10
  Springer-Verlag, 1987.

• Kurt Mehlhorn
  Data Structures and Algorithms 3: Multi-Dimensional Searching and Computational Geometry
  EATCS Monographs on Theoretical Computer Science, Vol. 3
  Springer-Verlag, 1984.

Mehr Informationen:

• Computational Geometry Books by Jeff Erickson
• Computational Geometry Books, Computational Geometry Collections, Computational Geometry Monographies by Michel Pocchiola

Fachzeitschriften

Folgende Fachzeitschriften haben sich im wesentlichen auf Algorithmische Geometrie spezialisiert:

• International Journal of Computational Geometry & Applications
  World Scientific, Singapore.
  Managing Editor: D. T. Lee, Northwestern University.

• Computational Geometry: Theory and Applications
  Elsevier, Amsterdam.
  Editors-in-Chief: Jörg-Rüdiger Sack, Carleton University; Jorge Urrutia, University of Ottawa.

• Discrete & Computational Geometry
  Springer-Verlag, New York.
  Editors-in-Chief: Jacob E. Goodman, C.U.N.Y., New York; Richard Pollack Courant Institute, New York.

In vielen weiteren Fachzeitschriften, meist über Grundlagen der Informatik, findet man Beiträge aus der Algorithmischen Geometrie; ohne Anspruch auf Vollständigkeit seien hier genannt:

• Acta Informatica;   Algorithmica;   Algorithms Review;   ACM Transactions on Graphics;   BIT;   Computer Aided Geometric Design;   Computer Vision, Graphics and Image Processing;   Discrete and Applied Mathematics;   Fundamenta Informaticae;   Informatica;   Information and Computation;   Information Processing Letters;   Journal of the ACM;   Journal of Algorithms;   Robotics and Autonomous Systems;   SIAM Journal on Computing;   Theoretical Computer Science.

• Mehr Informationen:
  • Computational Geometry Journals by David Eppstein
  • Computational Geometry Journals by Jeff Erickson

Literaturrecherche

• Ein sehr nützliches Hilfsmittel bei der Forschung im Bereich der Algorithmischen Geometrie ist die Geometry Literature Database, auch GeomBib genannt. Hier sind über 14000 Forschungsarbeiten aus diesem Bereich katalogisiert; siehe den Hinweis zur aktuellen Version.

  Man kann

  • online im WWW eine Recherche starten, über Utrecht oder Montreal oder Barcelona,
  • über compgeom per email Anfragen an die Datenbank senden, leider wird nur ein veralteter Datenbestand genutzt,
  • oder die ganzen Daten (im BibTeX-Format) auf seinen eigenen Rechner laden. Die neueste Version (alle 4 Monate aktualisiert) sollte immer auf ftp.cs.usask.ca in der ca. 1 MB großen Datei pub/geometry/geombib.tar.gz vorliegen. Darin enthalten ist das Abfrageprogramm biblook für UNIX-Systeme, mit dem einfache Suchoperationen mittels einer Kommandosprache ausgeführt werden können.

• Mehr Bibliographien:
  • The Computing Research Repository (CoRR), Teil von e-Print, ein Volltext-Archiv
  • Computational Geometry Bibliographies by Jeff Erickson
  • Computational Geometry ACM Surveys by Michel Pocchiola
  • The Collection of Computer Science Bibliographies by Alf-Christian Achilles
  • The Hypertext Bibliography Project by David M. Jones
  • The DBLP Computer Science Bibliography by Michael Ley

Zur Hauptseite der GI-Fachgruppe 0.1.2 Algorithmische Geometrie