{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:59Z","timestamp":1725664079613},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540582182"},{"type":"electronic","value":"9783540485773"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58218-5_17","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:36:54Z","timestamp":1330270614000},"page":"183-194","source":"Crossref","is-referenced-by-count":1,"title":["On intersection searching problems involving curved objects"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Gupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Janardan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, M. Hansen, and T. Leighton. Solving query-retrieval problems by compacting Voronoi diagrams. In Proc. 18th Annual ACM Symposium on Theory of Computing, pages 331\u2013340, 1990.","DOI":"10.1145\/100216.100260"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"P. K. Agarwal and J. Matou\u0161ek. On range searching with semialgebraic sets. In Proc. 17th Internat. Sympos. Math. Found. Comput. Sci., LNCS 629, pages 1\u201313. Springer-Verlag, 1992.","DOI":"10.1007\/3-540-55808-X_1"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal and M. Sharir. Counting circular arc intersections. In Proc. 7th Annual Symposium on Computational Geometry, pages 10\u201320, 1991.","DOI":"10.1145\/109648.109650"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal and Marc van Kreveld. Connected component and simple polygon intersection searching. In Proc. 3rd WADS, LNCS 709, pages 36\u201347. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-57155-8_234"},{"key":"17_CR5","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jagm.1993.1040","volume":"15","author":"P. K. Agarwal","year":"1993","unstructured":"P.K. Agarwal, Marc van Kreveld, and Marc Overmars. Intersection queries for curved objects. Journal of Algorithms, 15:229\u2013266, 1993.","journal-title":"Journal of Algorithms"},{"key":"17_CR6","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF02187743","volume":"4","author":"B. Chazelle","year":"1989","unstructured":"B. Chazelle and E. Welzl. Quasi-optimal range searching in spaces with finite VC-dimension. Discrete and Computational Geometry, 4:467\u2013489, 1989.","journal-title":"Discrete and Computational Geometry"},{"key":"17_CR7","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0304-3975(82)90120-7","volume":"27","author":"D. P. Dobkin","year":"1983","unstructured":"D.P. Dobkin and D.G. Kirkpatrick. Fast detection of polyhedral intersection. Theoretical Computer Science, 27:241\u2013253, 1983.","journal-title":"Theoretical Computer Science"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"P. Gupta, R. Janardan, and M. Smid. Efficient algorithms for generalized intersection searching on non-iso-oriented objects. To appear in Proc. 10th Annual ACM Symposium on Computational Geometry, 1994.","DOI":"10.1145\/177424.178096"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"P. Gupta, R. Janardan, and M. Smid. Further results on generalized intersection searching problems: counting, reporting and dynamization. In Proc. WADS 1993, LNCS 709, pages 361\u2013372. Springer Verlag, 1993. (To appear in Journal of Algorithms.)","DOI":"10.1007\/3-540-57155-8_262"},{"issue":"1","key":"17_CR11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1142\/S021819599300004X","volume":"3","author":"R. Janardan","year":"1993","unstructured":"R. Janardan and M. Lopez. Generalized intersection searching problems. International Journal on Computational Geometry & Applications, 3(1):39\u201369, 1993.","journal-title":"International Journal on Computational Geometry & Applications"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"M. Van Kreveld, M. Overmars, and P. K. Agarwal. Intersection queries in sets of disks. In Proc., SWAT 1990, LNCS 447, pages 393\u2013403. Springer Verlag, 1990.","DOI":"10.1007\/3-540-52846-6_107"},{"key":"17_CR13","volume-title":"TR-92-010","author":"M. Pellegrini","year":"1992","unstructured":"M. Pellegrini. A new algorithm for counting circular arc intersections. TR-92-010, International Computer Science Institute, Berkeley, 1992."},{"key":"17_CR14","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/BF02574706","volume":"6","author":"M. Sharir","year":"1991","unstructured":"M. Sharir. The k-set problem for arrangement of curves and surfaces. Discrete and Computational Geometry, 6:593\u2013613, 1991.","journal-title":"Discrete and Computational Geometry"},{"key":"17_CR15","volume-title":"PhD thesis","author":"M. Kreveld van","year":"1992","unstructured":"M. van Kreveld. New results on data structures in computational geometry. PhD thesis, Department of Computer Science, University of Utrecht, Utrecht, the Netherlands, 1992."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58218-5_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:18:45Z","timestamp":1605647925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58218-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540582182","9783540485773"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-58218-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}