skip to content
Axioms and hulls Preview this item
ClosePreview this item
Checking...

Axioms and hulls

Author: Donald Ervin Knuth
Publisher: Berlin ; New York : Springer-Verlag, ©1992.
Series: Lecture notes in computer science, 606.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
"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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic resources (Books)
Additional Physical Format: Online version:
Knuth, Donald Ervin, 1938-
Axioms and hulls.
Berlin ; New York : Springer-Verlag, ©1992
(OCoLC)644335805
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Donald Ervin Knuth
ISBN: 3540556117 9783540556114 0387556117 9780387556116
OCLC Number: 26014683
Description: vii, 109 pages : illustrations ; 25 cm.
Contents: Axioms and Hulls.
Series Title: Lecture notes in computer science, 606.
Responsibility: D.E. Knuth.
More information:

Abstract:

and the incircle relation pqrs, whichstates that s lies inside that circle if pqr is true, oroutside that circle if pqr is false.  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/26014683> # Axioms and hulls
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "26014683" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/28537049#Place/berlin> ; # Berlin
    schema:about <http://id.worldcat.org/fast/877262> ; # Convex polytopes
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/computergraphics> ; # Computergraphics
    schema:about <http://dewey.info/class/516.08/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/matroids> ; # Matroids
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/algorithms> ; # Algorithms
    schema:about <http://id.worldcat.org/fast/1012435> ; # Matroids
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/geometrie_discrete> ; # Géométrie discrète
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/convex_polytopes> ; # Convex polytopes
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/geometrie_informatique> ; # Géométrie--Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/matroides> ; # Matroïdes
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/polytopes_convexes> ; # Polytopes convexes
    schema:about <http://experiment.worldcat.org/entity/work/data/28537049#Topic/axiomes> ; # Axiomes
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1992" ;
    schema:creator <http://viaf.org/viaf/7466303> ; # Donald Ervin Knuth
    schema:datePublished "1992" ;
    schema:description ""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."--PUBLISHER'S WEBSITE."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/28537049> ;
    schema:genre "Electronic resources (Books)"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/28537049#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/644335805> ;
    schema:name "Axioms and hulls"@en ;
    schema:productID "26014683" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/26014683#PublicationEvent/berlin_new_york_springer_verlag_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/28537049#Agent/springer_verlag> ; # Springer-Verlag
    schema:url <http://www-cs-staff.stanford.edu/~knuth/aah.html> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=606> ;
    schema:url <http://www-cs-staff.stanford.edu/%7eknuth/aah.html> ;
    schema:url <http://www.gbv.de/dms/bowker/toc/9780387556116.pdf> ;
    schema:url <http://www.library.tufts.edu/ezproxy/ezproxy.asp?LOCATION=SpLinkLeNoCoSc> ;
    schema:workExample <http://worldcat.org/isbn/9783540556114> ;
    schema:workExample <http://worldcat.org/isbn/9780387556116> ;
    umbel:isLike <http://d-nb.info/920782213> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/26014683> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/26014683> ; # Axioms and hulls
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
    schema:name "Algorithmes"@en ;
    schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/computergraphics> # Computergraphics
    a schema:Intangible ;
    schema:name "Computergraphics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/convex_polytopes> # Convex polytopes
    a schema:Intangible ;
    schema:name "Convex polytopes"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/geometrie_discrete> # Géométrie discrète
    a schema:Intangible ;
    schema:name "Géométrie discrète"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/geometrie_informatique> # Géométrie--Informatique
    a schema:Intangible ;
    schema:name "Géométrie--Informatique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/matroides> # Matroïdes
    a schema:Intangible ;
    schema:name "Matroïdes"@en ;
    schema:name "Matroïdes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/28537049#Topic/polytopes_convexes> # Polytopes convexes
    a schema:Intangible ;
    schema:name "Polytopes convexes"@en ;
    schema:name "Polytopes convexes"@fr ;
    .

<http://id.worldcat.org/fast/1012435> # Matroids
    a schema:Intangible ;
    schema:name "Matroids"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/877262> # Convex polytopes
    a schema:Intangible ;
    schema:name "Convex polytopes"@en ;
    .

<http://viaf.org/viaf/7466303> # Donald Ervin Knuth
    a schema:Person ;
    schema:birthDate "1938" ;
    schema:familyName "Knuth" ;
    schema:givenName "Donald Ervin" ;
    schema:name "Donald Ervin Knuth" ;
    .

<http://worldcat.org/isbn/9780387556116>
    a schema:ProductModel ;
    schema:isbn "0387556117" ;
    schema:isbn "9780387556116" ;
    .

<http://worldcat.org/isbn/9783540556114>
    a schema:ProductModel ;
    schema:isbn "3540556117" ;
    schema:isbn "9783540556114" ;
    .

<http://www.worldcat.org/oclc/644335805>
    a schema:CreativeWork ;
    rdfs:label "Axioms and hulls." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/26014683> ; # Axioms and hulls
    .

<http://www-cs-staff.stanford.edu/~knuth/aah.html>
    rdfs:comment "Texte intégral en TeX" ;
    .

<http://www-cs-staff.stanford.edu/%7eknuth/aah.html>
    rdfs:comment "Compléments et liens par l'auteur" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.