Computational Geometry (Record no. 9388)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 05218nam a22005655i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 978-1-4612-1098-6 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | DE-He213 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240429115939.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr nn 008mamaa |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 121227s1985 xxu| s |||| 0|eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781461210986 |
| -- | 978-1-4612-1098-6 |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1007/978-1-4612-1098-6 |
| Source of number or code | doi |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA440-699 |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | PBM |
| Source | bicssc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | MAT012000 |
| Source | bisacsh |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | PBM |
| Source | thema |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 516 |
| Edition number | 23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Preparata, Franco P. |
| Relator term | author. |
| Relationship | aut |
| -- | http://id.loc.gov/vocabulary/relators/aut |
| 245 10 - TITLE STATEMENT | |
| Title | Computational Geometry |
| Medium | [electronic resource] : |
| Remainder of title | An Introduction / |
| Statement of responsibility, etc. | by Franco P. Preparata, Michael I. Shamos. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 1st ed. 1985. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | New York, NY : |
| Name of producer, publisher, distributor, manufacturer | Springer New York : |
| -- | Imprint: Springer, |
| Date of production, publication, distribution, manufacture, or copyright notice | 1985. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | XIV, 398 p. |
| Other physical details | online resource. |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Content type code | txt |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Media type code | c |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Carrier type code | cr |
| Source | rdacarrier |
| 347 ## - DIGITAL FILE CHARACTERISTICS | |
| File type | text file |
| Encoding format | |
| Source | rda |
| 490 1# - SERIES STATEMENT | |
| Series statement | Monographs in Computer Science, |
| International Standard Serial Number | 2512-5486 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1 Introduction -- 1.1 Historical Perspective -- 1.2 Algorithmic Background -- 1.3 Geometric Preliminaries -- 1.4 Models of Computation -- 2 Geometric Searching -- 2.1 Introduction to Geometric Searching -- 2.2 Point-Location Problems -- 2.3 Range-Searching Problems -- 2.4 Iterated Search and Fractional Cascading -- 2.5 Notes and Comments -- 2.6 Exercises -- 3 Convex Hulls: Basic Algorithms -- 3.1 Preliminaries -- 3.2 Problem Statement and Lower Bounds -- 3.3 Convex Hull Algorithms in the Plane -- 3.4 Convex Hulls in More Than Two Dimensions -- 3.5 Notes and Comments -- 3.6 Exercises -- 4 Convex Hulls: Extensions and Applications -- 4.1 Extensions and Variants -- 4.2 Applications to Statistics -- 4.3 Notes and Comments -- 4.4 Exercises -- 5 Proximity: Fundamental Algorithms -- 5.1 A Collection of Problems -- 5.2 A Computational Prototype: Element Uniqueness -- 5.3 Lower Bounds -- 5.4 The Closest Pair Problem: A Divide-and-Conquer Approach -- 5.5 The Locus Approach to Proximity Problems: The Voronoi Diagram -- 5.6 Proximity Problems Solved by the Voronoi Diagram -- 5.7 Notes and Comments -- 5.8 Exercises -- 6 Proximity: Variants and Generalizations -- 6.1 Euclidean Minimum Spanning Trees -- 6.2 Planar Triangulations -- 6.3 Generalizations of the Voronoi Diagram -- 6.4 Gaps and Covers -- 6.5 Notes and Comments -- 6.6 Exercises -- 7 Intersections -- 7.1 A Sample of Applications -- 7.2 Planar Applications -- 7.3 Three-Dimensional Applications -- 7.4 Notes and Comments -- 7.5 Exercises -- 8 The Geometry of Rectangles -- 8.1 Some Applications of the Geometry of Rectangles -- 8.2 Domain of Validity of the Results -- 8.3 General Considerations on Static-Mode Algorithms -- 8.4 Measure and Perimeter of a Union of Rectangles -- 8.5 The Contour of a Union of Rectangles -- 8.6 The Closure of a Union of Rectangles -- 8.7 The External Contour of a Union of Rectangles -- 8.8 Intersections of Rectangles and Related Problems -- 8.9 Notes and Comments -- 8.10 Exercises -- References -- Author Index. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Geometry. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer graphics. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Algorithms. |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Geometry. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computer Graphics. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Algorithms. |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Shamos, Michael I. |
| Relator term | author. |
| Relationship | aut |
| -- | http://id.loc.gov/vocabulary/relators/aut |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
| 773 0# - HOST ITEM ENTRY | |
| Title | Springer Nature eBook |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9781461270102 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9780387961316 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9781461210993 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Printed edition: |
| International Standard Book Number | 9781071631164 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Monographs in Computer Science, |
| International Standard Serial Number | 2512-5486 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://doi.org/10.1007/978-1-4612-1098-6">https://doi.org/10.1007/978-1-4612-1098-6</a> |
| 912 ## - | |
| -- | ZDB-2-SCS |
| 912 ## - | |
| -- | ZDB-2-SXCS |
| 912 ## - | |
| -- | ZDB-2-BAE |
No items available.
