dc.creator | Cortés Parejo, María del Carmen | |
dc.creator | Garijo Royo, Delia | |
dc.creator | Garrido Vizuete, María de los Angeles | |
dc.creator | Grima Ruiz, Clara Isabel | |
dc.creator | Márquez Pérez, Alberto | |
dc.creator | Moreno González, Auxiliadora | |
dc.creator | Valenzuela Muñoz, Jesús | |
dc.creator | Villar Liñán, María Trinidad | |
dc.date.accessioned | 2016-03-17T12:34:15Z | |
dc.date.available | 2016-03-17T12:34:15Z | |
dc.date.issued | 2012 | |
dc.identifier.uri | http://hdl.handle.net/11441/38750 | |
dc.description.abstract | 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(n2) 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. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | International Journal of Computational Geometry & Applications, 22 (5), 421-437. | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Red-blue points | es |
dc.subject | bichromatic segment intersection | es |
dc.subject | discrimination and separation | es |
dc.title | Reporting Bichromatic Segment Intersections from Point Sets | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.publisherversion | http://dx.doi.org/10.1142/S0218195912500100 | |
dc.identifier.doi | 10.1142/S0218195912500100 | |
dc.journaltitle | International Journal of Computational Geometry & Applications | es |
dc.publication.volumen | 22 | es |
dc.publication.issue | 5 | es |
dc.publication.initialPage | 421 | es |
dc.publication.endPage | 437 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/38750 | |