Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Lecture Notes in Computer Science

Computational Geometry and its Applications

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

Editors: Noltemeier, Hartmut (Ed.)

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-540-45975-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-50335-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (19 chapters)

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

    Hinterberger, H.

    Pages 1-14

  • Twin grid files: A performance evaluation

    Hutflesz, Andreas (et al.)

    Pages 15-24

  • On separable and rectangular clusterings

    Heusinger, H. (et al.)

    Pages 25-42

  • A sweep algorithm for the all-nearest-neighbors problem

    Hinrichs, Klaus (et al.)

    Pages 43-54

  • On continuous homotopic one layer routing

    Gao, Shaodi (et al.)

    Pages 55-70

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-540-45975-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-50335-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

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
Series Volume
333
Copyright
1988
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45975-0
DOI
10.1007/3-540-50335-8
Softcover ISBN
978-3-540-50335-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 256
Topics