| 期刊全稱 | Axioms and Hulls | | 影響因子2023 | Donald E. Knuth | | 視頻video | http://file.papertrans.cn/168/167738/167738.mp4 | | 學(xué)科分類 | Lecture Notes in Computer Science | | 圖書封面 |  | | 影響因子 | 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 thecase of two basicpredicates: the counterclockwise relation pqr, whichstatesthat the circle through points (p, q, r) istraversedcounterclockwise when we encounter the points in cyclicorder p, q, r, p,...; and the incircle relation pqrs, whichstates that s liesinside 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 somepairs of citieswere neighbors and some were not; they wanted to find aformal mathematical characterization that would match theirintuition.This monograph is the result. | | Pindex | Book 1992 |
The information of publication is updating
|
|
|Archiver|手機版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-12 10:19
發(fā)表于 2025-3-21 19:59:08
