{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T18:13:02Z","timestamp":1768068782766,"version":"3.49.0"},"reference-count":0,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,1,21]],"date-time":"2005-01-21T00:00:00Z","timestamp":1106265600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s00454-004-1152-0","type":"journal-article","created":{"date-parts":[[2005,1,18]],"date-time":"2005-01-18T17:24:06Z","timestamp":1106069046000},"page":"593-604","source":"Crossref","is-referenced-by-count":109,"title":["Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries"],"prefix":"10.1007","volume":"33","author":[{"given":"David","family":"Bremner","sequence":"first","affiliation":[]},{"given":"Erik","family":"Demaine","sequence":"additional","affiliation":[]},{"given":"Jeff","family":"Erickson","sequence":"additional","affiliation":[]},{"given":"John","family":"Iacono","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[]},{"given":"Godfried","family":"Toussaint","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,1,21]]},"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-004-1152-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-004-1152-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-004-1152-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:30Z","timestamp":1559087250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-004-1152-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1,21]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["1152"],"URL":"https:\/\/doi.org\/10.1007\/s00454-004-1152-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1,21]]}}}