{"product_id":"9783540556114","title":"Lecture Notes in Computer Science","description":"\u003ch1\u003eLecture Notes in Computer Science\u003c\/h1\u003e \u003ch2\u003eKnuth, Donald E.\u003c\/h2\u003e \u003cp\u003eOne way to advance the science of computational geometry is\nto make a       comprehensive study of fundamental operations that\nare used in many         different algorithms. This monograph\nattempts such an investigation in the  case of two basic\npredicates: the counterclockwise relation pqr, which      states\nthat the circle through points (p, q, r) is                          traversed\ncounterclockwise when we encounter the points in cyclic\norder p, q, r, p,...; and the incircle relation pqrs, which\nstates that s lies    inside that circle if pqr is true, or\noutside that circle if pqr is false.  The author, Donald\nKnuth, is one of the greatest computer scientists of     our\ntime. A few years ago, he and some of his students were\nlooking at amap that pinpointed the locations of about 100\ncities. They asked, \"Which ofthese cities are neighbors of\neach other?\" They knew intuitively that some  pairs of cities\nwere neighbors and some were not; they wanted to find       a\nformal mathematical characterization that would match their\nintuition.This monograph is the result.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 1992-06-10\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9783540556114\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/3-540-55611-7\u003c\/p\u003e \u003cp\u003eDimensions: 279cm x216cm\u003c\/p\u003e \u003cp\u003ePages: 114\u003c\/p\u003e ","brand":"Springer Berlin Heidelberg","offers":[{"title":"Default Title","offer_id":45370076921996,"sku":"9783540556114","price":49.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783540556114.jpg?v=1773969950","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783540556114","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}