Computational Geometry-Methods, Algorithms and Applications [electronic resource] : International Workshop on Computational Geometry CG'91 Bern, Switzerland, March 21–22, 1991 Proceedings / edited by H. Bieri, H. Noltemeier.

By: Bieri, H [editor.]Contributor(s): Noltemeier, H [editor.] | SpringerLink (Online service)Material type: TextTextLanguage: English Series: Lecture Notes in Computer Science: 553Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1991Description: VIII, 323 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540464594Subject(s): Computer science | Computer software | Information storage and retrieval systems | Artificial intelligence | Computer graphics | Computer aided design | Combinatorics | Computer Science | Computer Graphics | Algorithm Analysis and Problem Complexity | Combinatorics | Information Storage and Retrieval | Artificial Intelligence (incl. Robotics) | Computer-Aided Engineering (CAD, CAE) and DesignAdditional physical formats: Printed edition:: No titleDDC classification: 006.6 LOC classification: T385Online resources: Click here to access online
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

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.

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.

There are no comments on this title.

to post a comment.


Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha