<?xml version="1.0" encoding="UTF-8"?>
<mods xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" version="3.1" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
  <titleInfo>
    <title>Algorithms and Data Structures With Applications to Graphics and Geometry</title>
  </titleInfo>
  <name type="personal">
    <namePart>Nievergelt, Jurg</namePart>
    <role>
      <roleTerm authority="marcrelator" type="text">creator</roleTerm>
    </role>
    <role>
      <roleTerm type="text">author</roleTerm>
    </role>
  </name>
  <name type="personal">
    <namePart>Hinrichs, Klaus</namePart>
    <role>
      <roleTerm type="text">author</roleTerm>
    </role>
  </name>
  <name type="corporate">
    <namePart>Open Textbook Library</namePart>
    <role>
      <roleTerm type="text">distributor</roleTerm>
    </role>
  </name>
  <typeOfResource>text</typeOfResource>
  <genre authority="">Electronic textbooks.</genre>
  <originInfo>
    <place>
      <placeTerm type="code" authority="marccountry">mnu</placeTerm>
    </place>
    <dateIssued encoding="marc">2011</dateIssued>
    <issuance>monographic</issuance>
  </originInfo>
  <language>
    <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
  </language>
  <physicalDescription>
    <extent>1 online resource</extent>
  </physicalDescription>
  <abstract>An introductory coverage of algorithms and data structures with application to graphics and geometry.</abstract>
  <tableOfContents>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</tableOfContents>
  <note type="statement of responsibility">Jurg Nievergelt</note>
  <note>Publication type: Open textbook.</note>
  <note>Open access; no subscription required for the linked open-access version. Unrestricted online access star</note>
  <note xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://open.umn.edu/opentextbooks/textbooks/150">Attribution (licence family recorded by the source; version not supplied in metadata). https://open.umn.edu/opentextbooks/textbooks/150</note>
  <note>In English.</note>
  <subject authority="lcsh">
    <topic>Computer Science</topic>
    <topic>Textbooks</topic>
  </subject>
  <subject authority="lcsh">
    <topic>Mathematics</topic>
    <topic>Textbooks</topic>
  </subject>
  <subject>
    <topic>B. Sc. Computer Science</topic>
  </subject>
  <subject>
    <topic>UMUN open access collection</topic>
  </subject>
  <subject>
    <topic>Foundational textbook</topic>
  </subject>
  <classification authority="lcc">QA76</classification>
  <classification authority="lcc">QA37.3</classification>
  <classification authority="lcc">QA1</classification>
  <relatedItem type="series">
    <titleInfo>
      <title>Open textbook library</title>
    </titleInfo>
  </relatedItem>
  <identifier type="uri">https://open.umn.edu/opentextbooks/textbooks/150</identifier>
  <identifier type="uri">https://open.umn.edu/opentextbooks/textbooks/150</identifier>
  <location>
    <url displayLabel="Read open-access publication">https://open.umn.edu/opentextbooks/textbooks/150</url>
  </location>
  <location>
    <url displayLabel="Open Textbook Library catalogue and formats">https://open.umn.edu/opentextbooks/textbooks/150</url>
  </location>
  <accessCondition type="restrictionOnAccess">Open access; no subscription required for the linked open-access version.</accessCondition>
  <accessCondition type="useAndReproduction">Attribution (licence family recorded by the source; version not supplied in metadata).</accessCondition>
  <recordInfo>
    <recordContentSource authority="marcorg">MnU</recordContentSource>
    <recordCreationDate encoding="marc">180907</recordCreationDate>
    <recordChangeDate encoding="iso8601">20261005174810.0</recordChangeDate>
    <recordIdentifier source="local">UMUN-OA-20261005-CS-015</recordIdentifier>
    <languageOfCataloging>
      <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
    </languageOfCataloging>
  </recordInfo>
</mods>
