{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T11:14:48Z","timestamp":1757589288062},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1992,6]]},"DOI":"10.1007\/bf01994881","type":"journal-article","created":{"date-parts":[[2005,8,4]],"date-time":"2005-08-04T20:22:09Z","timestamp":1123186929000},"page":"268-279","source":"Crossref","is-referenced-by-count":5,"title":["Intersection queries in sets of disks"],"prefix":"10.1007","volume":"32","author":[{"given":"Marc","family":"van Kreveld","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Overmars","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pankaj K.","family":"Agarwal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01994881_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P. K.,Ray shooting and other applications of spanning trees with low stabbing number, Proc. 5th Ann. Symp. on Comp. Geometry (1989), pp. 315\u2013325. (Also to appear in SIAM J. Computing.)","DOI":"10.1145\/73833.73868"},{"key":"BF01994881_CR2","unstructured":"Agarwal, P. K., M. van Kreveld and M. Overmars,Storing and searching in curved objects, Proc. 7th Ann. Symp. on Comp. Geometry (1991), pp. 41\u201350."},{"key":"BF01994881_CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02122778","volume":"10","author":"B. Chazelle","year":"1990","unstructured":"Chazelle, B. and J. Friedman,A deterministic view of random sampling and its use in geometry, Combinatorica 10 (1990), pp. 229\u2013249.","journal-title":"Combinatorica"},{"key":"BF01994881_CR4","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1007\/3-540-54233-7_172","volume":"510","author":"B. Chazelle","year":"1991","unstructured":"Chazelle, B., H. Edelsbrunner, M. Grigni, L. Guibas, J. Hershberger, M. Sharir and J. Snoeyink,Ray shooting in polygons using geodesic triangulations, Proc. ICALP, Lect. Notes in Comp. Science 510 (1991) pp. 661\u2013673.","journal-title":"Proc. ICALP, Lect. Notes in Comp. Science"},{"key":"BF01994881_CR5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","volume":"1","author":"B. Chazelle","year":"1986","unstructured":"Chazelle, B. and L. J. Guibas,Fractional cascading: I. A data structuring technique, Algorithmica 1 (1986), pp. 133\u2013162.","journal-title":"Algorithmica"},{"key":"BF01994881_CR6","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF02187743","volume":"4","author":"B. Chazelle","year":"1989","unstructured":"Chazelle, B. and E. Welzl,Quasi-optimal range searching in spaces of finite VC-dimension, Discr. & Comp. Geometry 4 (1989), pp. 467\u2013489.","journal-title":"Discr. & Comp. Geometry"},{"key":"BF01994881_CR7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/0196-6774(86)90004-0","volume":"7","author":"R. Cole","year":"1986","unstructured":"Cole, R.,Searching and storing similar lists. J. of Algorithms 7 (1986), pp. 202\u2013220.","journal-title":"J. of Algorithms"},{"key":"BF01994881_CR8","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/0196-6774(87)90015-0","volume":"8","author":"D. P. Dobkin","year":"1987","unstructured":"Dobkin, D. P. and H. Edelsbrunner,Space searching for intersecting objects, J. of Algorithms 8 (1987), pp. 348\u2013361.","journal-title":"J. of Algorithms"},{"key":"BF01994881_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.,Algorithms in combinatorial Geometry, Springer-Verlag, Berlin, 1987."},{"key":"BF01994881_CR10","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., L. J. Guibas and J. Stolfi,Optimal point location in a monotone subdivision, SIAM J. Comput. 15 (1986), pp. 317\u2013340.","journal-title":"SIAM J. Comput."},{"key":"BF01994881_CR11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0020-0190(86)90088-8","volume":"23","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H. and E. Welzl,Halfplanar range search in linear space and O 0.695)query time, Inf. Proc. Lett. 23 (1986), pp. 289\u2013293.","journal-title":"Inf. Proc. Lett."},{"key":"BF01994881_CR12","unstructured":"Guibas, L., M. Overmars and M. Sharir,Ray shooting, implicit point location, and related queries in arrangements of segments, Techn. Rep. No. 433, New York University, 1989."},{"key":"BF01994881_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"Haussler, D. and E. Welzl,\u03b5-nets and simplex range queries, Discr. & Comp. Geometry 2 (1987), pp. 127\u2013151.","journal-title":"Discr. & Comp. Geometry"},{"key":"BF01994881_CR14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., R. Livne, J. Pach and M. Sharir,On the union of Jordan regions and collision-free translational motion amidst polygonal obstacless, Discr. & Comp. Geometry 1 (1986), 59\u201371.","journal-title":"Discr. & Comp. Geometry"},{"key":"BF01994881_CR15","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/BF01931656","volume":"30","author":"M. H. Overmars","year":"1990","unstructured":"Overmars, M. H., H. Schipper and M. Sharir,Storing line segments in partition trees, BIT 30 (1990), pp. 385\u2013403.","journal-title":"BIT"},{"key":"BF01994881_CR16","unstructured":"Sharir, M.,On k-sets in arrangements of curves and surfaces, to appear in Discr. & Comp. Geometry."},{"key":"BF01994881_CR17","unstructured":"Snoeyink, J., personal communication."}],"container-title":["BIT Numerical Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994881.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01994881\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T17:37:13Z","timestamp":1586367433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01994881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF01994881"],"URL":"https:\/\/doi.org\/10.1007\/bf01994881","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}