Algorithms and Data Structures With Applications to Graphics and Geometry
An introductory coverage of algorithms and data structures with application to graphics and geometry.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
[Place of publication not identified]
Global Text Project
[2011]
|
| Series: | Open textbook library.
|
| Subjects: | |
| Online Access: | Access online version |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000nam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | OTLid0000150 | ||
| 003 | MnU | ||
| 005 | 20240122145155.0 | ||
| 006 | m o d s | ||
| 007 | cr | ||
| 008 | 180907s2011 mnu o 0 0 eng d | ||
| 040 | |a MnU |b eng |c MnU | ||
| 050 | 4 | |a QA76 | |
| 050 | 4 | |a QA1 | |
| 050 | 4 | |a QA37.3 | |
| 100 | 1 | |a Nievergelt, Jurg |e author | |
| 245 | 0 | 0 | |a Algorithms and Data Structures With Applications to Graphics and Geometry |c Jurg Nievergelt |
| 264 | 2 | |a Minneapolis, MN |b Open Textbook Library | |
| 264 | 1 | |a [Place of publication not identified] |b Global Text Project |c [2011] | |
| 264 | 4 | |c ©2011. | |
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 0 | |a Open textbook library. | |
| 505 | 0 | |a Part I: Programming environments for motion, graphics, and geometry -- 1. Reducing a task to given primitives: programming motion -- 2. Graphics primitives and environments -- 3. Algorithm animation -- Part II: Programming concepts: beyond notation -- 4. Algorithms and programs as literature: substance and form -- 5. Divide-and-conquer and recursion. -- 6. Syntax -- 7. Syntax analysis -- Part III: Objects, algorithms, programs. -- 8. Truth values, the data type 'set', and bit acrobatics -- 9. Ordered sets -- 10. Strings -- 11. Matrices and graphs: transitive closure -- 12. Integers -- 13. Reals -- 14. Straight lines and circles -- Part IV: Complexity of problems and algorithms -- 15. Computability and complexity -- 16. The mathematics of algorithm analysis -- 17. Sorting and its complexity -- Part V: Data structures -- 18. What is a data structure? -- 19. Abstract data types -- 20. Implicit data structures -- 21. List structures -- 22. Address computation -- 23. Metric data structures -- Part VI: Interaction between algorithms and data structures: case studies in geometric computation -- 24. Sample problems and algorithms -- 25. Plane-sweep: a general-purpose algorithm for two-dimensional problems illustrated using line segment intersection -- 26. The closest pair | |
| 520 | 0 | |a An introductory coverage of algorithms and data structures with application to graphics and geometry. | |
| 542 | 1 | |f Attribution | |
| 546 | |a In English. | ||
| 588 | 0 | |a Description based on online resource | |
| 650 | 0 | |a Computer Science |v Textbooks | |
| 650 | 0 | |a Mathematics |v Textbooks | |
| 700 | 1 | |a Hinrichs, Klaus |e author | |
| 710 | 2 | |a Open Textbook Library |e distributor | |
| 856 | 4 | 0 | |u https://open.umn.edu/opentextbooks/textbooks/150 |z Access online version |