Table of contents

  1. Front Matter
  2. Christoph M. Hoffmann
    Pages 1-8
  3. Steven Fortune
    Pages 9-14
  4. Leonidas J. Guibas
    Pages 15-22
  5. Franco P. Preparata
    Pages 23-24
  6. Kurt Mehlhorn
    Pages 51-52
  7. Paul W. Finn, Dan Halperin, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian Shelton et al.
    Pages 67-78
  8. Karen Daniels, Victor J. Milenkovic
    Pages 91-107
  9. David Dobkin, Dimitrios Gunopulos
    Pages 121-132
  10. Ronen Basri, David Jacobs
    Pages 133-147
  11. Chao-Kuei Hung, Doug Ierardi
    Pages 149-156

About these proceedings


This anthology is based on the First ACM Workshop on Applied Computational Geometry, WACG '96, held in Philadelphia, PA, USA, in May 1996, as part of the FCRC Conference.
Today, CG is in transition and applied computational geometry has established itself as a fertile meeting ground for theorists from core computational geometry and practitioners from the potential application areas to exchange their ideas and identify issues of common interest. The book presents 11 invited contributions and state-of-the-art reports by leading experts together with 12 refereed full papers selected from 32 submissions. It points the way towards geometrical engineering and addresses researchers and professionals sharing an interest in geometric algorithms and techniques and their use in computational sciences and engineering.


Algorithmische Geometry Computergestützter Geometrischer Entwurf Geometrische Berechnungen Geometrisches Engineering Visualisierung algorithmic geometry algorithms computational geometry computer aided geometric design geometric computation geometric engineering linear optimization visualization

Bibliographic information

  • Book Title Applied Computational Geometry Towards Geometric Engineering
  • Book Subtitle FCRC'96 Workshop, WACG'96 Philadelphia, PA, May 27–28, 1996 Selected Papers
  • Editors Ming C. Lin
    Dinesh Manocha
  • Series Title Lecture Notes in Computer Science
  • Series Abbreviated Title Lect Notes Comput Sci
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-61785-3
  • eBook ISBN 978-3-540-70680-9
  • Series ISSN 0302-9743
  • Series E-ISSN 1611-3349
  • Edition Number 1
  • Number of Pages IX, 222
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Theory of Computation
    Computer Graphics
    Computer-Aided Engineering (CAD, CAE) and Design
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking