rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Axioms and hulls
  name:
    name part: Knuth, Donald Ervin
    name part: 1938-
    role:
      role term: creator
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  genre: bibliography
  genre: Electronic books.
  origin info:
    place:
      place term: gw
    date issued: 1992
    issuance: monographic
  language:
    language term: eng
  physical description:
    reformatting quality: access
    form: remote
    extent: 1 online resource (vii, 109 pages) : illustrations
  abstract: One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p,...; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald Knuth, is one of the greatest computer scientists of our time. A few years ago, he and some of his students were looking at amap that pinpointed the locations of about 100 cities. They asked, "Which ofthese cities are neighbors of each other?" They knew intuitively that some pairs of cities were neighbors and some were not; they wanted to find a formal mathematical characterization that would match their intuition.This monograph is the result.
  note: D.E. Knuth.
  note: Electronic resource.
  note: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
  note: digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL
  note: Includes bibliographical references (pages 100-104) and index.
  subject:
    topic: Convex polytopes
  subject:
    topic: Matroids
  subject:
    topic: Algorithms
  subject:
    topic: Polytopes convexes
  subject:
    topic: Matroïdes
  subject:
    topic: Algorithmes
  subject:
    topic: Computergraphics
  subject:
    topic: Algorithms
  subject:
    topic: Convex polytopes
  subject:
    topic: Matroids
  classification: QA640.3 .K68 1992
  classification: 516/.08
  classification: 54.73
  related item:
    title info:
      title: Axioms and hulls
    name:
      name part: Knuth, Donald Ervin, 1938-
    origin info:
      publisher: Berlin ; New York : Springer-Verlag, c1992
    identifier: (DLC) 92019889
    identifier: (OCoLC)26014683
  related item:
    title info:
      title: Axioms and hulls
    name:
      name part: Knuth, Donald Ervin, 1938-
    origin info:
      publisher: Berlin ; New York : Springer-Verlag, c1992
    identifier: (OCoLC)869181700
  related item:
    title info:
      title: Lecture notes in computer science ; 606
  identifier: 9783540472599 (electronic bk.)
  identifier: 3540472592 (electronic bk.)
  identifier: 3540556117
  identifier: 9783540556114
  identifier: 0387556117
  identifier: 9780387556116
  identifier: 92019889
  identifier: http://proxy.library.tamu.edu/login
  record info:
    record content source: OCLCE
    record creation date: 090130
    record change date: 20260422225951.2
    record identifier: in00003506320
    language of cataloging:
      language term: eng