ENGLISH

Computational Geometry-Methods, Algorithms and Applications: International Workshop on Computational Geometry CG'91 Bern, Switzerland, March 21–22, 1991 Proceedings

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1991
ISBN
9780387548913, 0-387-54891-2
DOI
10.1007/3-540-54891-2
LCC
QA448.D38 I58 1991
Open Library ID
OL1557086M
Language
english
Format
DJVU
Filesize
3 MB (2642546 bytes)
Series
Lecture Notes in Computer Science 553
Edition
1
Pages
323\314
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11

Description

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.

Similar books