{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T05:26:24Z","timestamp":1744435584596},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1989,6]]},"DOI":"10.1007\/bf01553879","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T18:07:35Z","timestamp":1114020455000},"page":"61-76","source":"Crossref","is-referenced-by-count":4,"title":["A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiency"],"prefix":"10.1007","volume":"4","author":[{"given":"Masato","family":"Edahiro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsuhiko","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Hoshino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takao","family":"Asano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01553879_CR1","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/B978-0-444-87806-9.50011-6","volume-title":"Computational Geometry","author":"T. Asano","year":"1985","unstructured":"T. Asano, M. Edahiro, H. Imai, M. Iri, and K. Murota, Practical use of bucketing techniques in computational geometry, inComputational Geometry (G. T. Toussaint, ed.), North-Holland, Amsterdam, 1985, pp. 153\u2013195."},{"key":"BF01553879_CR2","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1137\/0215051","volume":"15","author":"B. M. Chazelle","year":"1986","unstructured":"B. M. Chazelle, Filtering search: a new approach to query-answering,SIAM J. Comput.,15 (1986), 703\u2013724.","journal-title":"SIAM J. Comput."},{"key":"BF01553879_CR3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, L. J. Guibas, and J. Stolfi, Optimal point location in a monotone subdivision,SIAM J. Comput.,15 (1986), 317\u2013340.","journal-title":"SIAM J. Comput."},{"key":"BF01553879_CR4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1137\/0214021","volume":"14","author":"E. M. McCreight","year":"1985","unstructured":"E. M. McCreight, Priority search trees,SIAM J. Comput.,14 (1985), 257\u2013276.","journal-title":"SIAM J. Comput."},{"key":"BF01553879_CR5","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/6138.6151","volume":"29","author":"N. Sarnak","year":"1986","unstructured":"N. Sarnak and R. E. Tarjan, Planar point location using persistent trees,Comm. ACM,29 (1986), 669\u2013679.","journal-title":"Comm. ACM"},{"key":"BF01553879_CR6","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/0196-6774(82)90016-5","volume":"3","author":"V. K. Vaishnavi","year":"1982","unstructured":"V. K. Vaishnavi and D. Wood, Rectilinear line segment intersection, layered segment trees and dynamization,J. Algorithms,3 (1982), 160\u2013176.","journal-title":"J. Algorithms"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553879.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553879\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T10:21:13Z","timestamp":1556878873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":6,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553879"],"URL":"https:\/\/doi.org\/10.1007\/bf01553879","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}