Axioms and Hulls by Donald E. KnuthAxioms and Hulls by Donald E. Knuth

Axioms and Hulls

byDonald E. Knuth

Paperback | June 10, 1992

Pricing and Purchase Info


Earn 488 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


One way to advance the science of computational geometry isto make a comprehensive study of fundamental operations thatare used in many different algorithms. This monographattempts such an investigation in the case of two basicpredicates: the counterclockwise relation pqr, which statesthat the circle through points (p, q, r) is traversedcounterclockwise when we encounter the points in cyclicorder p, q, r, p,...; and the incircle relation pqrs, whichstates that s lies inside that circle if pqr is true, oroutside that circle if pqr is false. The author, DonaldKnuth, is one of the greatest computer scientists of ourtime. A few years ago, he and some of his students werelooking at amap that pinpointed the locations of about 100cities. They asked, "Which ofthese cities are neighbors ofeach other?" They knew intuitively that some pairs of citieswere neighbors and some were not; they wanted to find aformal mathematical characterization that would match theirintuition.This monograph is the result.
Title:Axioms and HullsFormat:PaperbackDimensions:124 pagesPublished:June 10, 1992Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540556117

ISBN - 13:9783540556114


Table of Contents

Axioms and Hulls.