{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T05:39:55Z","timestamp":1648705195286},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p> In this paper, we introduce a natural variation of the problem of computing all bichromatic intersections between two sets of segments. Given two sets R and B of n points in the plane defining two sets of segments, say red and blue, we present an O(n<jats:sup>2<\/jats:sup>) time and space algorithm for solving the problem of reporting the set of segments of each color intersected by segments of the other color. We also prove that this problem is 3-Sum hard and provide some illustrative examples of several point configurations. <\/jats:p>","DOI":"10.1142\/s0218195912500100","type":"journal-article","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T17:43:31Z","timestamp":1361295811000},"page":"421-437","source":"Crossref","is-referenced-by-count":1,"title":["REPORTING BICHROMATIC SEGMENT INTERSECTIONS FROM POINT SETS"],"prefix":"10.1142","volume":"22","author":[{"given":"CARMEN","family":"CORT\u00c9S","sequence":"first","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"DELIA","family":"GARIJO","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"MAR\u00cdA \u00c1NGELES","family":"GARRIDO","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"CLARA I.","family":"GRIMA","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"ALBERTO","family":"M\u00c1RQUEZ","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"AUXILIADORA","family":"MORENO-GONZ\u00c1LEZ","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"JES\u00daS","family":"VALENZUELA","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]},{"given":"MAR\u00cdA TRINIDAD","family":"VILLAR","sequence":"additional","affiliation":[{"name":"Departamento de Geometr\u00eda y Toplog\u00eda, Universidad de Sevilla Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}]}],"member":"219","published-online":{"date-parts":[[2013,2,19]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187809"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61680-2_64"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189314"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147511"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90062-H"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00022-2"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692459"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347507"},{"key":"p_13","first-page":"307","author":"Mairson H. G.","year":"1988","journal-title":"Berlin"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1137\/0212052"},{"key":"p_18","first-page":"523","volume":"2","author":"Tukey J.","year":"1975","journal-title":"Proc. Int. Congress of Mathematics"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195912500100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:11:56Z","timestamp":1565194316000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195912500100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":12,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2013,2,19]]},"published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1142\/S0218195912500100"],"URL":"https:\/\/doi.org\/10.1142\/s0218195912500100","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}