Computational Geometry: An Introduction (Monographs in Computer Science) [Hardcover]

Franco P. Preparata (Author), Michael Ian Shamos (Author)

Book Description

ISBN-10: 0387961313 | ISBN-13: 978-0387961316 | Publication Date: August 23, 1985

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

Editorial Reviews

Review

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

Product Details

• Hardcover: 434 pages
• Publisher: Springer (August 23, 1985)
• Language: English
• ISBN-10: 0387961313
• ISBN-13: 978-0387961316
• Product Dimensions: 9.4 x 6.3 x 1.1 inches
• Shipping Weight: 1.5 pounds (View shipping rates and policies)
• Average Customer Review: 4.3 out of 5 stars  See all reviews (6 customer reviews)
• Amazon Best Sellers Rank: #1,165,334 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

8 of 8 people found the following review helpful:

4.0 out of 5 stars Useful but thick, June 18, 2001

By 

Wayne Miller (The Woodlands, Texas United States) - See all my reviews

This review is from: Computational Geometry: An Introduction (Monographs in Computer Science) (Hardcover)

Most of the papers that I've read on computational geometry refer to this text -- and for good reason. There's many good algorithms to be found here.

The book only gets 4 stars because it's hard to read. It took me several tries to pick up the ideas in this text. I think the De Berg text is MUCH easier to read.

The book is also getting a little dated. Some of the topics have come a long way since the 80's.

This book seems to be in most University libraries if you have that option.

4 of 4 people found the following review helpful:

5.0 out of 5 stars Very useful for code development. Very clear and readable., November 2, 2001

By 

Shmuel Wimer (Intel Corporate, Haifa, Israel) - See all my reviews

This review is from: Computational Geometry: An Introduction (Monographs in Computer Science) (Hardcover)

The ideas and algorithms presented in this book are clear enough for straight implementation in code. I have long experience in developing comercial and production software for VLSI layout applications, which made extensive use of the algorithms presented in this book.
I also use some chapters of this book as a part of a graduate course in VLSI layout algorithms being tought at the Technion, Israel. The contents of this book is well understood by EE and CS students.
I personally love this book, which introduced me into the area of computational geometry and its applications.

11 of 14 people found the following review helpful:

3.0 out of 5 stars This book is history, May 12, 2003

By 

Ashish Batra (Woodstock, IL United States) - See all my reviews
(REAL NAME)   

This review is from: Computational Geometry: An Introduction (Monographs in Computer Science) (Hardcover)

This book is a classic, in fact the author's PhD thesis created this field, but this book is too old for any meaningful graduate work. There are new bounds and algorithms on almost all topics, which makes this a somewhat undesirable book. Also, this book has failed to keep me interested in it, while I am reading it...