Mostrar el registro sencillo del ítem
Artículo
On finding widest empty curved corridors
dc.creator | Bereg, Sergey | es |
dc.creator | Díaz Báñez, José Miguel | es |
dc.creator | Seara Ojea, Carlos | es |
dc.creator | Ventura Molina, Inmaculada | es |
dc.date.accessioned | 2018-08-10T09:14:44Z | |
dc.date.available | 2018-08-10T09:14:44Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Bereg, S., Díaz Báñez, J.M., Seara, C. y Ventura Molina, I. (2007). On finding widest empty curved corridors. Computational Geometry, 38 (3), 154-169. | |
dc.identifier.issn | 0925-7721 | es |
dc.identifier.uri | https://hdl.handle.net/11441/77996 | |
dc.description | Open archive-Elsevier | es |
dc.description.abstract | An α-siphon of width w is the locus of points in the plane that are at the same distance w from a 1-corner polygonal chain C such that α is the interior angle of C. Given a set P of n points in the plane and a fixed angle α, we want to compute the widest empty α-siphon that splits P into two non-empty sets.We present an efficient O(n log3 n)-time algorithm for computing the widest oriented α-siphon through P such that the orientation of a half-line of C is known.We also propose an O(n3 log2 n)-time algorithm for the widest arbitrarily-oriented version and an (nlog n)-time algorithm for the widest arbitrarily-oriented α-siphon anchored at a given point. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Computational Geometry, 38 (3), 154-169. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Corridors | es |
dc.subject | Geometric optimization | es |
dc.subject | Facility location | es |
dc.title | On finding widest empty curved corridors | 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 II (ETSI) | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0925772107000260 | es |
dc.identifier.doi | 10.1016/j.comgeo.2007.02.003 | es |
idus.format.extent | 16 p. | es |
dc.journaltitle | Computational Geometry | es |
dc.publication.volumen | 38 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 154 | es |
dc.publication.endPage | 169 | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
1-s2.0-S0925772107000260-main.pdf | 351.3Kb | [PDF] | Ver/ | |