Accession Number : ADA159513


Title :   Proceedings of the Course on Algorithms and Data Structures for Geometric Computations Held at CISM (Centre International des Sciences Mecaniques) in Udine (Italy) on 8-12 July 1985,


Corporate Author : INSTITUT FUER INFORMATIK ZURICH (SWITZERLAND)


Personal Author(s) : Heiser,G ; Hinrichs,K ; Meier,A ; Nievergelt,J


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/a159513.pdf


Report Date : 26 Jul 1985


Pagination or Media Count : 96


Abstract : The Outline of the course was as follows: 1) Computational geometry; 2) Geometrical problems related to robotics; 3) Heuristics for finding approximations for Steiner minimum trees; 4) The grid file as a data structure suited for geometrical computation; 5) Different schemes for representing three-dimensional objects; 6) Visibility problems that occur in VLSI design; 7) Algorithms for point location, convex hull and the maxima of a set of vectors in two and three dimensions; and 8) Merging heaps and some unsolved problems.


Descriptors :   *COMPUTATIONS , *GEOMETRY , DATA BASES , ALGORITHMS , POSITION(LOCATION) , ROBOTICS , THREE DIMENSIONAL , TREES , APPROXIMATION(MATHEMATICS) , VISIBILITY , HEURISTIC METHODS , ITALY


Subject Categories : Theoretical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE