{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:25:18Z","timestamp":1759335918701},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","award":["4\/11"],"award-info":[{"award-number":["4\/11"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["239985","772839"],"award-info":[{"award-number":["239985","772839"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["621\/12"],"award-info":[{"award-number":["621\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1740425"],"award-info":[{"award-number":["CCF-1740425"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/17m1128733","type":"journal-article","created":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T13:05:11Z","timestamp":1553000711000},"page":"509-527","source":"Crossref","is-referenced-by-count":5,"title":["On the Complexity of Closest Pair via Polar-Pair of Point-Sets"],"prefix":"10.1137","volume":"33","author":[{"given":"Roee","family":"David","sequence":"first","affiliation":[]},{"given":"Karthik C.","family":"S.","sequence":"additional","affiliation":[]},{"given":"Bundit","family":"Laekhanukit","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2019,3,19]]},"reference":[{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-003-0418-7"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009370"},{"key":"atypb6","first-page":"80","author":"M","year":"1983","journal-title":"MA"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/358841.358850"},{"key":"atypb8","first-page":"220","author":"Bentley J. L.","year":"1976","journal-title":"PA"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2005.04.005"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02986674"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187899"},{"key":"atypb12","first-page":"1","author":"Gold O.","year":"2017","journal-title":"Thailand"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1983.11971188"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90150-0"},{"key":"atypb16","first-page":"782","author":"Indyk P.","year":"2004","journal-title":"Finland"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/026\/737383","volume":"26","author":"Johnson W. B.","year":"1984","journal-title":"Contemp. Math."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054893"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1049"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008391712305"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90113-6"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02582952"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574674"},{"key":"atypb24","first-page":"21","author":"Rabin M. O.","year":"1976","journal-title":"Carnegie-Mellon University"},{"key":"atypb25","first-page":"301","author":"Roberts F. S.","year":"1969","journal-title":"New York"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.023"},{"key":"atypb30","first-page":"1207","author":"Williams R.","year":"2018","journal-title":"LA"},{"key":"atypb31","first-page":"17","author":"Williams V. V.","year":"2015","journal-title":"Greece"},{"key":"atypb32","first-page":"3","author":"Williams V. V.","year":"2016","journal-title":"STACS."},{"key":"atypb33","first-page":"3431","volume":"3","author":"Williams V. V.","year":"2018","journal-title":"Proceedings of ICM"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/0220041"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1128733","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T14:04:16Z","timestamp":1553781856000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1128733"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1,3]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M1128733"],"URL":"https:\/\/doi.org\/10.1137\/17m1128733","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}