000 03580nam a2200553 i 4500
001 UMUN-OA-20261005-CS-015
003 local
005 20261005174810.0
006 m o d s
007 cr
008 180907s2011 mnu o 0 0 eng d
035 _a(MnU)OTLid0000150
040 _aMnU
_beng
_cMnU
050 4 _aQA76
050 4 _aQA37.3
050 4 _aQA1
100 1 _aNievergelt, Jurg
_eauthor
245 0 0 _aAlgorithms and Data Structures With Applications to Graphics and Geometry
_cJurg Nievergelt
264 2 _aMinneapolis, MN
_bOpen Textbook Library
264 1 _a[Place of publication not identified]
_bGlobal Text Project
_c[2011]
264 4 _c©2011.
300 _a1 online resource
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
341 0 _atextual
_bunknown
_2sapdv
490 0 _aOpen textbook library.
500 _aPublication type: Open textbook.
505 0 _aPart 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
506 0 _aOpen access; no subscription required for the linked open-access version.
_fUnrestricted online access
_2star
520 0 _aAn introductory coverage of algorithms and data structures with application to graphics and geometry.
540 _aAttribution (licence family recorded by the source; version not supplied in metadata).
_uhttps://open.umn.edu/opentextbooks/textbooks/150
542 1 _fAttribution
546 _aIn English.
588 0 _aDescription based on online resource
590 _aCourse allocation: B. Sc. Computer Science.
650 0 _aComputer Science
_vTextbooks
650 0 _aMathematics
_vTextbooks
653 _aB. Sc. Computer Science
653 _aUMUN open access collection
653 _aFoundational textbook
655 4 _aElectronic textbooks.
700 1 _aHinrichs, Klaus
_eauthor
710 2 _aOpen Textbook Library
_edistributor
856 4 0 _uhttps://open.umn.edu/opentextbooks/textbooks/150
_yRead open-access publication
_zOpen access.
_70
856 4 2 _uhttps://open.umn.edu/opentextbooks/textbooks/150
_yOpen Textbook Library catalogue and formats
_70
884 _aCourse selection and automated MARC21 enrichment from Open Textbook Library metadata.
_g20261005
_khttps://open.umn.edu/opentextbooks/textbooks/150
_qlocal
942 _n0
999 _c377
_d377