Table of contents

  1. Front Matter
  2. Franz Aurenhammer, Gerd Stöckl, Emo Welzl
    Pages 1-11
  3. Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiem, Peter Widmayer
    Pages 13-25
  4. Hanspeter Bieri, Peter-Michael Schmidt
    Pages 27-35
  5. Salvador Dominguez, Oliver Günther
    Pages 37-56
  6. Peter Engel
    Pages 71-83
  7. Shiaofen Fang, Beat Brüderlin
    Pages 85-101
  8. Edmund Ihler, Gabriele Reich, Peter Widmayer
    Pages 103-111
  9. Paul-André Monney
    Pages 141-159
  10. Heinrich Müller, Matthias Otte
    Pages 161-169
  11. Jurg Nievergelt, Peter Schorn, Michele De Lorenzi, Christoph Ammann, Adrian Brüngger
    Pages 171-186
  12. Bengt J. Nilsson, Sven Schuierer
    Pages 203-215
  13. Thomas Roos, Hartmut Noltemeier
    Pages 227-236
  14. Haijo Schipper
    Pages 237-248
  15. Sven Schuierer, Gregory J. E. Rawlins, Derick Wood
    Pages 277-287
  16. Back Matter

About these proceedings


This volume presents the proceedings of the Seventh International Workshop on Computational Geometry, CG'91, held at the University of Berne, Switzerland, March 21/22, 1991. Computational geometry is not a precisely defined field. Often, it is understood as a nearly mathematical discipline, dealing mainly with complexity questions concerning geometrical problems and algorithms. But often too, and perhaps increasingly, questions of more practical relevance are central, such as applicability, numerical behavior and performance for all kinds of input size. Topics considered in CG'91 include: - Generalizations and applications of the Voronoi diagram - Problems with rectangular objects - Path determination - Moving objects - Visibility questions - Layout problems - Representation of spatial objects and spatial queries - Problems in higher dimensions - Implementation questions - Relations to artificial intelligence.


Performance algorithm algorithms artificial intelligence complexity computational geometry intelligence layout

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1991
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-54891-1
  • Online ISBN 978-3-540-46459-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods