Mostrar el registro sencillo del ítem

Ponencia

dc.contributor.editorDíaz Báñez, José Migueles
dc.contributor.editorGarijo Royo, Deliaes
dc.contributor.editorMárquez Pérez, Albertoes
dc.contributor.editorUrrutia Galicia, Jorgees
dc.creatorNunes Gomes Tomás, Ana Paulaes
dc.date.accessioned2017-05-18T07:14:40Z
dc.date.available2017-05-18T07:14:40Z
dc.date.issued2013
dc.identifier.citationNunes Gomes Tomás, A.P. (2013). Guarding the vertices of thin orthogonal polygons is NP-hard. En XV Spanish Meeting on Computational Geometry, Sevilla.
dc.identifier.urihttp://hdl.handle.net/11441/60003
dc.description.abstractAn orthogonal polygon of P is called “thin” if the dual graph of the partition obtained by extending all edges of P towards its interior until they hit the boundary is a tree. We show that the problem of computing a minimum guard set for either a thin orthogonal polygon or only its vertices is NP-hard, indeed APX-hard, either for guards lying on the boundary or on vertices of the polygon.es
dc.description.sponsorshipFondo Europeo de Desarrollo Regionales
dc.description.sponsorshipFundação para a Ciência e a Tecnologiaes
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofXV Spanish Meeting on Computational Geometry (2013), pp. 19-22.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleGuarding the vertices of thin orthogonal polygons is NP-hardes
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada II
dc.relation.projectIDPEst-C/MAT/UI0144/2011es
dc.relation.publisherversionhttp://congreso.us.es/ecgeometry/proceedingsECG2013.pdfes
idus.format.extent4 p.es
dc.publication.initialPage19es
dc.publication.endPage22es
dc.eventtitleXV Spanish Meeting on Computational Geometryes
dc.eventinstitutionSevillaes

FicherosTamañoFormatoVerDescripción
Guarding the vertices of thin ...1.234MbIcon   [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