Matches in SemOpenAlex for { <https://semopenalex.org/work/W118123718> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W118123718 endingPage "68" @default.
- W118123718 startingPage "47" @default.
- W118123718 abstract "In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many properties of these tilings can be seen as the consequences of properties of the generalized tilings we introduce. In particular, we show that any tiling problem which can be modelized in our generalized framework has the following properties: the tilability of a region can be constructively decided in polynomial time, the number of connected components in the undirected flip-accessibility graph can be determined, and the directed flip-accessibility graph induces a distributive lattice structure. Finally, we give a few examples of known tiling problems which can be viewed as particular cases of the new notions we introduce" @default.
- W118123718 created "2016-06-24" @default.
- W118123718 creator A5021750107 @default.
- W118123718 creator A5031952531 @default.
- W118123718 date "2003-01-01" @default.
- W118123718 modified "2023-10-01" @default.
- W118123718 title "Generalized Tiling with Height Functions" @default.
- W118123718 cites W1508356799 @default.
- W118123718 cites W1639113130 @default.
- W118123718 cites W1897668070 @default.
- W118123718 cites W1974260568 @default.
- W118123718 cites W1977545325 @default.
- W118123718 cites W1992357142 @default.
- W118123718 cites W2007385106 @default.
- W118123718 cites W2017025480 @default.
- W118123718 cites W2018696655 @default.
- W118123718 cites W2032707328 @default.
- W118123718 cites W2066227270 @default.
- W118123718 cites W2074536332 @default.
- W118123718 cites W2093397547 @default.
- W118123718 cites W2127141837 @default.
- W118123718 cites W2609593737 @default.
- W118123718 hasPublicationYear "2003" @default.
- W118123718 type Work @default.
- W118123718 sameAs 118123718 @default.
- W118123718 citedByCount "5" @default.
- W118123718 crossrefType "journal-article" @default.
- W118123718 hasAuthorship W118123718A5021750107 @default.
- W118123718 hasAuthorship W118123718A5031952531 @default.
- W118123718 hasConcept C114614502 @default.
- W118123718 hasConcept C118615104 @default.
- W118123718 hasConcept C121332964 @default.
- W118123718 hasConcept C132525143 @default.
- W118123718 hasConcept C134306372 @default.
- W118123718 hasConcept C154945302 @default.
- W118123718 hasConcept C177148314 @default.
- W118123718 hasConcept C21550011 @default.
- W118123718 hasConcept C24890656 @default.
- W118123718 hasConcept C2777212361 @default.
- W118123718 hasConcept C2781204021 @default.
- W118123718 hasConcept C33923547 @default.
- W118123718 hasConcept C41008148 @default.
- W118123718 hasConceptScore W118123718C114614502 @default.
- W118123718 hasConceptScore W118123718C118615104 @default.
- W118123718 hasConceptScore W118123718C121332964 @default.
- W118123718 hasConceptScore W118123718C132525143 @default.
- W118123718 hasConceptScore W118123718C134306372 @default.
- W118123718 hasConceptScore W118123718C154945302 @default.
- W118123718 hasConceptScore W118123718C177148314 @default.
- W118123718 hasConceptScore W118123718C21550011 @default.
- W118123718 hasConceptScore W118123718C24890656 @default.
- W118123718 hasConceptScore W118123718C2777212361 @default.
- W118123718 hasConceptScore W118123718C2781204021 @default.
- W118123718 hasConceptScore W118123718C33923547 @default.
- W118123718 hasConceptScore W118123718C41008148 @default.
- W118123718 hasIssue "1" @default.
- W118123718 hasOpenAccess W118123718 @default.
- W118123718 hasRelatedWork W1479901990 @default.
- W118123718 hasRelatedWork W1571781776 @default.
- W118123718 hasRelatedWork W1608702353 @default.
- W118123718 hasRelatedWork W2018696655 @default.
- W118123718 hasRelatedWork W2054663405 @default.
- W118123718 hasRelatedWork W2116370612 @default.
- W118123718 hasRelatedWork W2267227265 @default.
- W118123718 hasRelatedWork W2295394628 @default.
- W118123718 hasRelatedWork W2911798775 @default.
- W118123718 hasRelatedWork W2952996678 @default.
- W118123718 hasRelatedWork W2971528864 @default.
- W118123718 hasRelatedWork W2993222174 @default.
- W118123718 hasRelatedWork W3023380843 @default.
- W118123718 hasRelatedWork W3048363438 @default.
- W118123718 hasRelatedWork W3099890458 @default.
- W118123718 hasRelatedWork W3102906768 @default.
- W118123718 hasRelatedWork W3122500334 @default.
- W118123718 hasRelatedWork W3152537387 @default.
- W118123718 hasRelatedWork W799848497 @default.
- W118123718 hasRelatedWork W2464795279 @default.
- W118123718 hasVolume "7" @default.
- W118123718 isParatext "false" @default.
- W118123718 isRetracted "false" @default.
- W118123718 magId "118123718" @default.
- W118123718 workType "article" @default.