Advertisement

Computational Geometry

An Introduction

  • Franco P. Preparata
  • Michael Ian Shamos

Part of the Texts and Monographs in Computer Science book series (MCS)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Franco P. Preparata, Michael Ian Shamos
    Pages 1-35
  3. Franco P. Preparata, Michael Ian Shamos
    Pages 36-94
  4. Franco P. Preparata, Michael Ian Shamos
    Pages 95-149
  5. Franco P. Preparata, Michael Ian Shamos
    Pages 150-184
  6. Franco P. Preparata, Michael Ian Shamos
    Pages 185-225
  7. Franco P. Preparata, Michael Ian Shamos
    Pages 226-265
  8. Franco P. Preparata, Michael Ian Shamos
    Pages 266-322
  9. Franco P. Preparata, Michael Ian Shamos
    Pages 323-373
  10. Back Matter
    Pages 374-400

About this book

Introduction

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2

Keywords

Algorithms Triangulation algorithm computational geometry computer graphics robot robotics

Authors and affiliations

  • Franco P. Preparata
    • 1
  • Michael Ian Shamos
    • 2
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA
  2. 2.Department of Computer ScienceCarnegie-Mellon UniversityPittsburghUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4612-1098-6
  • Copyright Information Springer-Verlag New York Inc. 1985
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-7010-2
  • Online ISBN 978-1-4612-1098-6
  • Series Print ISSN 0172-603X
  • Buy this book on publisher's site