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

Computational Geometry - Methods, Algorithms and Applications International Workshop on Computational Geometry CG '91 Bern, Switzerland, March 21-22, 1991. Proceedings / edited by Hanspeter Bieri, Hartmut Noltemeier.

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, dea...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Bieri, Hanspeter (Editor), Noltemeier, Hartmut (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1991.
Edition:1st ed. 1991.
Series:Lecture Notes in Computer Science, 553
Springer eBook Collection.
Subjects:
Application software.
Computers.
Computer graphics.
Algorithms.
Combinatorics.
Information storage and retrieval.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
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-Bézier 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.

Similar Items