Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592876209> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1592876209 endingPage "868" @default.
- W1592876209 startingPage "859" @default.
- W1592876209 abstract "We explore the complexity of computing tilings of orthogonal polygons using colored dominoes. A colored domino is a rotatable 2 × 1 rectangle that is partitioned into two unit squares, which are called faces, each of which is assigned a color. In a colored domino tiling of an orthogonal polygon P, a set of dominoes completely covers P such that no dominoes overlap and so that adjacent faces have the same color. We describe an O(n) time algorithm for computing a colored domino tiling of a simple orthogonal polygon, where n is the number of dominoes used in the tiling. We also show that deciding whether or not a non-simple orthogonal polygon can be tiled with colored dominoes is NP-complete." @default.
- W1592876209 created "2016-06-24" @default.
- W1592876209 creator A5014437909 @default.
- W1592876209 creator A5049864053 @default.
- W1592876209 date "2005-01-01" @default.
- W1592876209 modified "2023-09-26" @default.
- W1592876209 title "On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons" @default.
- W1592876209 cites W1582348478 @default.
- W1592876209 cites W1982939827 @default.
- W1592876209 cites W1992175439 @default.
- W1592876209 cites W2030077996 @default.
- W1592876209 cites W2030493735 @default.
- W1592876209 cites W2031823362 @default.
- W1592876209 cites W2066577300 @default.
- W1592876209 cites W2117205241 @default.
- W1592876209 cites W2122916544 @default.
- W1592876209 cites W2135205597 @default.
- W1592876209 cites W2136634487 @default.
- W1592876209 cites W2156160329 @default.
- W1592876209 cites W4250638048 @default.
- W1592876209 doi "https://doi.org/10.1007/11602613_86" @default.
- W1592876209 hasPublicationYear "2005" @default.
- W1592876209 type Work @default.
- W1592876209 sameAs 1592876209 @default.
- W1592876209 citedByCount "1" @default.
- W1592876209 crossrefType "book-chapter" @default.
- W1592876209 hasAuthorship W1592876209A5014437909 @default.
- W1592876209 hasAuthorship W1592876209A5049864053 @default.
- W1592876209 hasConcept C111472728 @default.
- W1592876209 hasConcept C112680207 @default.
- W1592876209 hasConcept C114614502 @default.
- W1592876209 hasConcept C126042441 @default.
- W1592876209 hasConcept C138885662 @default.
- W1592876209 hasConcept C159985019 @default.
- W1592876209 hasConcept C161790260 @default.
- W1592876209 hasConcept C177264268 @default.
- W1592876209 hasConcept C185592680 @default.
- W1592876209 hasConcept C190694206 @default.
- W1592876209 hasConcept C192562407 @default.
- W1592876209 hasConcept C197949415 @default.
- W1592876209 hasConcept C199360897 @default.
- W1592876209 hasConcept C2524010 @default.
- W1592876209 hasConcept C2776416436 @default.
- W1592876209 hasConcept C2778307483 @default.
- W1592876209 hasConcept C2780586882 @default.
- W1592876209 hasConcept C2781302577 @default.
- W1592876209 hasConcept C33923547 @default.
- W1592876209 hasConcept C41008148 @default.
- W1592876209 hasConcept C55493867 @default.
- W1592876209 hasConcept C76155785 @default.
- W1592876209 hasConceptScore W1592876209C111472728 @default.
- W1592876209 hasConceptScore W1592876209C112680207 @default.
- W1592876209 hasConceptScore W1592876209C114614502 @default.
- W1592876209 hasConceptScore W1592876209C126042441 @default.
- W1592876209 hasConceptScore W1592876209C138885662 @default.
- W1592876209 hasConceptScore W1592876209C159985019 @default.
- W1592876209 hasConceptScore W1592876209C161790260 @default.
- W1592876209 hasConceptScore W1592876209C177264268 @default.
- W1592876209 hasConceptScore W1592876209C185592680 @default.
- W1592876209 hasConceptScore W1592876209C190694206 @default.
- W1592876209 hasConceptScore W1592876209C192562407 @default.
- W1592876209 hasConceptScore W1592876209C197949415 @default.
- W1592876209 hasConceptScore W1592876209C199360897 @default.
- W1592876209 hasConceptScore W1592876209C2524010 @default.
- W1592876209 hasConceptScore W1592876209C2776416436 @default.
- W1592876209 hasConceptScore W1592876209C2778307483 @default.
- W1592876209 hasConceptScore W1592876209C2780586882 @default.
- W1592876209 hasConceptScore W1592876209C2781302577 @default.
- W1592876209 hasConceptScore W1592876209C33923547 @default.
- W1592876209 hasConceptScore W1592876209C41008148 @default.
- W1592876209 hasConceptScore W1592876209C55493867 @default.
- W1592876209 hasConceptScore W1592876209C76155785 @default.
- W1592876209 hasLocation W15928762091 @default.
- W1592876209 hasOpenAccess W1592876209 @default.
- W1592876209 hasPrimaryLocation W15928762091 @default.
- W1592876209 hasRelatedWork W129388523 @default.
- W1592876209 hasRelatedWork W1530429524 @default.
- W1592876209 hasRelatedWork W1592876209 @default.
- W1592876209 hasRelatedWork W2009935692 @default.
- W1592876209 hasRelatedWork W2105454564 @default.
- W1592876209 hasRelatedWork W2147934418 @default.
- W1592876209 hasRelatedWork W2952929688 @default.
- W1592876209 hasRelatedWork W3043701378 @default.
- W1592876209 hasRelatedWork W4287710972 @default.
- W1592876209 hasRelatedWork W604456675 @default.
- W1592876209 isParatext "false" @default.
- W1592876209 isRetracted "false" @default.
- W1592876209 magId "1592876209" @default.
- W1592876209 workType "book-chapter" @default.