{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:40:03Z","timestamp":1750239603019,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1145\/234313.234325","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:32:04Z","timestamp":1027769524000},"page":"27-31","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Computational geometry"],"prefix":"10.1145","volume":"28","author":[{"given":"D. T.","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Northwestern University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1996,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Du D. Z. AND HWANG F. K. EDS. 1992. Computing in Euclidean Geometry. World Scientific Publishing Singapore.   Du D. Z. AND HWANG F. K. EDS. 1992. Computing in Euclidean Geometry. World Scientific Publishing Singapore.","DOI":"10.1142\/1657"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"EDELSBRUNNER H. 1987. Algorithms in Combinatorial Geometry. Springer-Verlag New York.   EDELSBRUNNER H. 1987. Algorithms in Combinatorial Geometry. Springer-Verlag New York.","DOI":"10.1007\/978-3-642-61568-9"},{"volume-title":"Directions in Computational Geometry","author":"FORTUNE S.","key":"e_1_2_1_3_1"},{"volume-title":"Handbook of Computer Science and Engineering","author":"LEE D. T.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"MEHLHORN K. 1984. Data Structures and Algorithms. Vol. 3 Multi-dimensional Searching and Computational Geometry Springer-Verlag New York.   MEHLHORN K. 1984. Data Structures and Algorithms. Vol. 3 Multi-dimensional Searching and Computational Geometry Springer-Verlag New York.","DOI":"10.1007\/978-3-642-69900-9_2"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"MOTWANI R. AND RAGHAVAN P. 1995. Randomized Algorithms. Cambridge University Press New York.   MOTWANI R. AND RAGHAVAN P. 1995. Randomized Algorithms. Cambridge University Press New York.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"PREPARATA F. P.","year":"1985"},{"key":"e_1_2_1_8_1","first-page":"343","article-title":"Computational geometry. In Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity, J. van Leeuwen","author":"F.","year":"1994","journal-title":"Ed."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/234313.234325","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/234313.234325","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:58Z","timestamp":1750238458000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/234313.234325"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["10.1145\/234313.234325"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/234313.234325","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[1996,3]]},"assertion":[{"value":"1996-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}