{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T01:53:04Z","timestamp":1772502784421,"version":"3.50.1"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1388371","type":"journal-article","created":{"date-parts":[[2022,5,26]],"date-time":"2022-05-26T17:55:40Z","timestamp":1653587740000},"page":"723-765","source":"Crossref","is-referenced-by-count":6,"title":["Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions"],"prefix":"10.1137","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9683-5982","authenticated-orcid":true,"given":"Chih-Hung","family":"Liu","sequence":"first","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,26]]},"reference":[{"key":"atypb1","first-page":"180","volume-title":"Proceedings of the 20th Annual Symposium on Discrete Algorithms","author":"Afshani P.","year":"2009"},{"key":"atypb2","first-page":"1","volume-title":"Proceedings of the 34th International Symposium on Computational Geometry","author":"Agarwal P. K.","year":"2018"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795281840"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795295936"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574015"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979426616X"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/120890855"},{"key":"atypb8","first-page":"331","volume-title":"Proceedings of the 22nd Symposium on Theory of Computing","author":"Aggarwal A.","year":"1990"},{"key":"atypb9","volume-title":"World Scientific","author":"Aurenhammer F.","year":"2013"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90117-0"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.04.008"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-00536-7"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2016.08.004"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.12.003"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798349188"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/1706591.1706596"},{"key":"atypb17","first-page":"1","volume-title":"Proceedings of the 35th International Symposium on Computational Geometry","author":"Chan T. M.","year":"2019"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/090751670"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-016-9784-4"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80030-4"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.5009474"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90261-Y"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122778"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187879"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(84)80040-6"},{"key":"atypb28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"de Berg M.","year":"2008","edition":"3"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570705"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574030"},{"key":"atypb32","first-page":"31","volume":"3","author":"F\u00fcrer M.","year":"2012","journal-title":"J. Comput. Geom."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-010-9248-1"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-020-00243-7"},{"key":"atypb35","series-title":"Lecture Notes in Comput. Sci, 400","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"Klein R.","year":"1989"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1982.1675946"},{"key":"atypb37","doi-asserted-by":"crossref","first-page":"2842","DOI":"10.1137\/1.9781611975994.173","volume-title":"Proceedings of the 31st Annual Symposium on Discrete Algorithms","author":"Liu C.-H.","year":"2020"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90006-E"},{"key":"atypb39","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"Matou\u0161ek J.","year":"2002"},{"key":"atypb40","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher M.","year":"2017","edition":"2"},{"key":"atypb41","volume-title":"Computational Geometry: An Introduction Through Randomized Algorithms","author":"Mulmuley K.","year":"1994"},{"key":"atypb42","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1145\/304893.304993","volume-title":"Proceedings of the 15th Annual Symposium on Computational Geometry","author":"Ramos E. A.","year":"1999"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9322-3"},{"key":"atypb44","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-642-58043-7_3","volume-title":"New Trends in Discrete and Computational Geometry","author":"Seidel R.","year":"1993"},{"key":"atypb45","first-page":"151","volume-title":"Proceedings of the 16th Annual Symposium on Foundations of Computer Science","author":"Shamos M. I.","year":"1975"},{"key":"atypb46","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"Sharir M.","year":"1995"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0005-3"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:46:18Z","timestamp":1709066778000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1388371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,26]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1388371"],"URL":"https:\/\/doi.org\/10.1137\/20m1388371","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,26]]}}}