{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:04Z","timestamp":1750307344994,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,13]]},"DOI":"10.1145\/1998196.1998226","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"197-206","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Stable snap rounding"],"prefix":"10.1145","author":[{"given":"John","family":"Hershberger","sequence":"first","affiliation":[{"name":"Mentor Graphics Corp., Wilsonville, OR, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.03.002"},{"key":"e_1_3_2_1_3_1","unstructured":"W.-K. Chen editor. The VLSI Handbook. CRC Press LLC 2nd edition 2006.  W.-K. Chen editor. The VLSI Handbook. CRC Press LLC 2nd edition 2006."},{"key":"e_1_3_2_1_4_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. MIT Press Cambridge MA 2nd edition 2001.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. MIT Press Cambridge MA 2nd edition 2001."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90034-2"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90038-X"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.262985"},{"key":"e_1_3_2_1_8_1","unstructured":"D. H. Greene. Integer line segment intersection. Unpublished Manuscript.  D. H. Greene. Integer line segment intersection. Unpublished Manuscript."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.19"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840360"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220300"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00064-5"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9015-0"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00021-8"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140304"},{"volume-title":"John Wiley and Sons","year":"2007","author":"Mack C.","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","unstructured":"Mentor Graphics Corp. Calibre nmDRC and eqDRC. http:\/\/www.mentor.com\/products\/ic_nanometer_design\/verification-signoff%\/physical-verification\/calibre-nmdrc\/.  Mentor Graphics Corp. Calibre nmDRC and eqDRC. http:\/\/www.mentor.com\/products\/ic_nanometer_design\/verification-signoff%\/physical-verification\/calibre-nmdrc\/."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63525"},{"volume-title":"Prentice Hall","year":"1993","author":"Mulmuley K.","key":"e_1_3_2_1_19_1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137910"},{"key":"e_1_3_2_1_21_1","unstructured":"A. Ralston and P. Rabinowitz. A First Course in Numerical Analysis. McGraw-Hill 2nd edition 1978.  A. Ralston and P. Rabinowitz. A First Course in Numerical Analysis. McGraw-Hill 2nd edition 1978."},{"volume-title":"Boca Raton","year":"2006","author":"Scheffer L.","key":"e_1_3_2_1_22_1"}],"event":{"name":"SoCG '11: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Paris France","acronym":"SoCG '11"},"container-title":["Proceedings of the twenty-seventh annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998226","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998196.1998226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:27Z","timestamp":1750244787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":22,"alternative-id":["10.1145\/1998196.1998226","10.1145\/1998196"],"URL":"https:\/\/doi.org\/10.1145\/1998196.1998226","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}