Ver ítem 

Mostrar el registro sencillo del ítem

Ponencia

Opened Access
Finding a widest empty 1-corner corridor

dc.creatorDíaz Báñez, José Migueles
dc.creatorLópez, Mario A.es
dc.creatorSellarès Chiva, Joan Antonies
dc.date.accessioned2017-03-02T07:08:20Z
dc.date.available2017-03-02T07:08:20Z
dc.date.issued2004
dc.identifier.citationDíaz Báñez, J.M., López, M.A. y Sellarès Chiva, J.A. (2004). Finding a widest empty 1-corner corridor. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.urihttp://hdl.handle.net/11441/55064
dc.description.abstractGiven a set of n points in the plane, we consider the problem of computing a widest empty 1-corner corridor. We star giving a characterization of the 1-corner corridors that we call locally widest. Our approach to finding a widest empty 1-corner corridor consists of identifying a set of 1-corner corridors locally widest, that is guaranteed to contain a solution. We describe an algorithm that solves the problem in O(n4 log n) time and O(n) space.es
dc.description.sponsorshipMinisterio de Ciencia y Tecnologíaes
dc.description.sponsorshipNational Science Foundationes
dc.description.sponsorshipGeneralitat de Catalunyaes
dc.formatapplication/pdfes
dc.language.isoenges
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleFinding a widest empty 1-corner corridores
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)es
dc.relation.projectIDBFM2000-1052es
dc.relation.projectIDDMS-0107628es
dc.relation.projectIDTIC2001-2392-C03-01es
dc.relation.projectIDDURSI-2001SGR-00296es
dc.contributor.groupUniversidad de Sevilla. FQM241: Grupo de Investigación en Localizaciónes
idus.format.extent4 p.es
dc.eventtitle20th European Workshop on Computational Geometryes
dc.eventinstitutionSevillaes

FicherosTamañoFormatoVerDescripción
Finding a widest empty 1-corner ...123.9KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional