Overview

This volume presents the proceedings of the SeventhInternational 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 concerninggeometrical problems and algorithms. But often too, andperhaps increasingly, questions of more practical relevanceare central, such as applicability, numerical behavior andperformance for all kinds of input size. Topics consideredin 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.

Full Product Details

Author:   Hanspeter Bieri ,  Hartmut Noltemeier
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1991 ed.
Volume:   553
Dimensions:   Width: 15.50cm , Height: 1.80cm , Length: 23.30cm
Weight:   1.070kg
ISBN:  

9783540548911

ISBN 10:   3540548912
Pages:   323
Publication Date:   13 November 1991
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

The post office problem for fuzzy point sets.- An optimal algorithm for approximating a set of rectangles by two minimum area rectangles.- An on-line algorithm for constructing sweep planes in regular position.- Performance analysis of three curve representation schemes.- Preclassification and delayed classification of boundary entities in arbitrary dimensions.- On the morphology of polytopes in ?d.- Robustness in geometric modeling - Tolerance-based methods.- On shortest networks for classes of points in the plane.- Determination of the symmetries of polyhedra and an application to object recognition.- Moving along a street (extended abstract).- Planar geometric reasoning with the theory of hints.- Solving algebraic systems in Bernstein-Bezier representation.- XYZ: A project in experimental geometric computation.- Implementing the XYZ GeoBench: A programming environment for geometric algorithms.- Computing the rectilinear link diameter of a polygon.- Layout of flexible manufacturing systems - selected problems.- Dynamic Voronoi diagrams in motion planning.- Generating triangulations of 2-manifolds.- The TR*-tree: A new representation of polygonal objects supporting spatial queries and operations.- A Voronoi diagram based adaptive k-means-type clustering algorithm for multidimensional weighted data.- A Generalization of staircase visibility.- A new simple linear algorithm to recognize interval graphs.- Predictions about collision free paths from intersection tests.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions