Table of contents

  1. Front Matter
  2. Andreas Hutflesz, Hans-Werner Six, Peter Widmayer
    Pages 15-24
  3. H. Heusinger, H. Noltemeier
    Pages 25-42
  4. Klaus Hinrichs, Jurg Nievergelt, Peter Schorn
    Pages 43-54
  5. Shaodi Gao, Mark Jerrum, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling, Christoph Storb
    Pages 55-70
  6. Stefan Meiser
    Pages 71-84
  7. Hubert Wagener
    Pages 136-147
  8. Hans Hagen
    Pages 158-167
  9. Stephan Abramowski
    Pages 168-179
  10. Franz Aurenhammer
    Pages 202-216
  11. Ulrich Huckenbeck
    Pages 217-231
  12. Beat Brüderlin
    Pages 232-252

About these proceedings


The International Workshop CG '88 on "Computational Geometry" was held at the University of Würzburg, FRG, March 24-25, 1988. As the interest in the fascinating field of Computational Geometry and its Applications has grown very quickly in recent years the organizers felt the need to have a workshop, where a suitable number of invited participants could concentrate their efforts in this field to cover a broad spectrum of topics and to communicate in a stimulating atmosphere. This workshop was attended by some fifty invited scientists. The scientific program consisted of 22 contributions, of which 18 papers with one additional paper (M. Reichling) are contained in the present volume. The contributions covered important areas not only of fundamental aspects of Computational Geometry but a lot of interesting and most promising applications: Algorithmic Aspects of Geometry, Arrangements, Nearest-Neighbor-Problems and Abstract Voronoi-Diagrams, Data Structures for Geometric Objects, Geo-Relational Algebra, Geometric Modeling, Clustering and Visualizing Geometric Objects, Finite Element Methods, Triangulating in Parallel, Animation and Ray Tracing, Robotics: Motion Planning, Collision Avoidance, Visibility, Smooth Surfaces, Basic Models of Geometric Computations, Automatizing Geometric Proofs and Constructions.


Algorithms Automat algorithm animation computational geometry data structure geometric modeling modeling robot robotics

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-50335-4
  • Online ISBN 978-3-540-45975-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site