Skip to main content
SpringerLink
Log in

Computational Geometry and its Applications

CG '88 International Workshop on Computational Geometry Würzburg, FRG, March 24-25, 1988. Proceedings

  • Conference proceedings
  • © 1988

Overview

Editors:
  1. Hartmut Noltemeier
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 333)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (19 papers)

  1. Front Matter

    Download chapter PDF

  2. Using graphical information from a grid file's directory to visualize patterns in Cartesian product spaces

    • H. Hinterberger
    Pages 1-14

  3. Twin grid files: A performance evaluation

    • Andreas Hutflesz, Hans-Werner Six, Peter Widmayer
    Pages 15-24

  4. On separable and rectangular clusterings

    • H. Heusinger, H. Noltemeier
    Pages 25-42

  5. A sweep algorithm for the all-nearest-neighbors problem

    • Klaus Hinrichs, Jurg Nievergelt, Peter Schorn
    Pages 43-54

  6. On continuous homotopic one layer routing

    • Shaodi Gao, Mark Jerrum, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling, Christoph Storb
    Pages 55-70

  7. Point location in arrangements

    • Stefan Meiser
    Pages 71-84

  8. Internal and external algorithms for the points-in-regions problem — the INSIDE join of geo-relational algebra

    • Gabriele Blankenagel, Ralf Hartmut Güting
    Pages 85-89

  9. Geo-relational algebra: A model and query language for geometric database systems

    • Ralf Hartmut Güting
    Pages 90-96

  10. Elementary set operations with d-dimensional polyhedra

    • H. Bieri, W. Nef
    Pages 97-112

  11. A divide-and-conquer algorithm for computing 4-dimensional convex hulls

    • C. E. Buckley
    Pages 113-135

  12. Triangulating a monotone polygon in parallel

    • Hubert Wagener
    Pages 136-147

  13. Abstract voronoi diagrams and their applications

    • Rolf Klein
    Pages 148-157

  14. Geometric modeling of smooth surfaces

    • Hans Hagen
    Pages 158-167

  15. Collision avoidance for nonrigid objects

    • Stephan Abramowski
    Pages 168-179

  16. On the detection of a common intersection of κ convex polyhedra

    • Matthias Reichling
    Pages 180-186

  17. Time coherence in computer animation by ray tracing

    • Heinrich Müller
    Pages 187-201

  18. Using gale transforms in computational geometry

    • Franz Aurenhammer
    Pages 202-216

  19. Geometrical abstract automata

    • Ulrich Huckenbeck
    Pages 217-231

  20. Automatizing geometric proofs and constructions

    • Beat Brüderlin
    Pages 232-252
Back to top

Keywords

About this book

The International Workshop CG '88 on "Computational Geometry" was held at the University of Würzburg, FRG, March 24-25, 1988. As the interest in the fascinating field of Computational Geometry and its Applications has grown very quickly in recent years the organizers felt the need to have a workshop, where a suitable number of invited participants could concentrate their efforts in this field to cover a broad spectrum of topics and to communicate in a stimulating atmosphere. This workshop was attended by some fifty invited scientists. The scientific program consisted of 22 contributions, of which 18 papers with one additional paper (M. Reichling) are contained in the present volume. The contributions covered important areas not only of fundamental aspects of Computational Geometry but a lot of interesting and most promising applications: Algorithmic Aspects of Geometry, Arrangements, Nearest-Neighbor-Problems and Abstract Voronoi-Diagrams, Data Structures for Geometric Objects, Geo-Relational Algebra, Geometric Modeling, Clustering and Visualizing Geometric Objects, Finite Element Methods, Triangulating in Parallel, Animation and Ray Tracing, Robotics: Motion Planning, Collision Avoidance, Visibility, Smooth Surfaces, Basic Models of Geometric Computations, Automatizing Geometric Proofs and Constructions.

Bibliographic Information

  • Book Title: Computational Geometry and its Applications

  • Book Subtitle: CG '88 International Workshop on Computational Geometry Würzburg, FRG, March 24-25, 1988. Proceedings

  • Editors: Hartmut Noltemeier

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/3-540-50335-8

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1988

  • Softcover ISBN: 978-3-540-50335-4Published: 12 October 1988

  • eBook ISBN: 978-3-540-45975-0Published: 13 July 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: VIII, 256

  • Topics: Geometry, Topology, Computer Graphics, Algorithm Analysis and Problem Complexity

Publish with us

Policies and ethics

Back to top

Search

Navigation