dc.contributor.editor | Díaz Báñez, José Miguel | es |
dc.contributor.editor | Garijo Royo, Delia | es |
dc.contributor.editor | Márquez Pérez, Alberto | es |
dc.contributor.editor | Urrutia Galicia, Jorge | es |
dc.creator | Nunes Gomes Tomás, Ana Paula | es |
dc.date.accessioned | 2017-05-18T11:44:01Z | |
dc.date.available | 2017-05-18T11:44:01Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Nunes Gomes Tomás, A.P. (2013). On the enumeration of permutominoes. En XV Spanish Meeting on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/60029 | |
dc.description.abstract | Although the exact counting and enumeration of polyominoes remain challenging open problems, several positive results were achieved for special classes of polyominoes. We give an algorithm for direct enumeration of permutominoes by size, or, equivalently, for the enumeration of grid orthogonal polygons. We show how the construction technique allows us to derive a simple characterization of the class of convex permutominoes, which has been extensively investigated. The approach extends to other classes, such as the row convex and the directed convex permutominoes. | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.description.sponsorship | Fundação para a Ciência e a Tecnologia | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 55-58. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On the enumeration of permutominoes | es |
dc.type | info:eu-repo/semantics/conferenceObject | 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 | |
dc.relation.projectID | PEst-C/MAT/UI0144/2011 | es |
dc.relation.projectID | PTDC/EIA/66924/2006 | es |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf | es |
idus.format.extent | 4 p. | es |
dc.publication.initialPage | 55 | es |
dc.publication.endPage | 58 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |