Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977537695> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1977537695 abstract "We study the problem of tiling a polyomino P with as few squares as possible such that every square in the tiling has a non-empty intersection with the boundary of P . Our main result is an algorithm which given a simply connected polyomino P computes such a tiling of P . We indicate how one can improve the running time of this algorithm for the more restricted row-column-convex polyominoes. Finally we show that a related decision problem is in NP for rectangular polyominoes. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)" @default.
- W1977537695 created "2016-06-24" @default.
- W1977537695 creator A5025482166 @default.
- W1977537695 date "2006-01-01" @default.
- W1977537695 modified "2023-10-14" @default.
- W1977537695 title "Minimum boundary touching tilings of polyominoes" @default.
- W1977537695 cites W1966613935 @default.
- W1977537695 cites W1972470900 @default.
- W1977537695 cites W1976676339 @default.
- W1977537695 cites W1978186063 @default.
- W1977537695 cites W1982691959 @default.
- W1977537695 cites W1992697971 @default.
- W1977537695 cites W2000138878 @default.
- W1977537695 cites W2027668079 @default.
- W1977537695 cites W2039562882 @default.
- W1977537695 cites W2069664592 @default.
- W1977537695 cites W2088027604 @default.
- W1977537695 cites W2127782002 @default.
- W1977537695 cites W2130321006 @default.
- W1977537695 cites W4253423131 @default.
- W1977537695 doi "https://doi.org/10.1002/malq.200510015" @default.
- W1977537695 hasPublicationYear "2006" @default.
- W1977537695 type Work @default.
- W1977537695 sameAs 1977537695 @default.
- W1977537695 citedByCount "0" @default.
- W1977537695 crossrefType "journal-article" @default.
- W1977537695 hasAuthorship W1977537695A5025482166 @default.
- W1977537695 hasConcept C112680207 @default.
- W1977537695 hasConcept C114614502 @default.
- W1977537695 hasConcept C118615104 @default.
- W1977537695 hasConcept C127413603 @default.
- W1977537695 hasConcept C134306372 @default.
- W1977537695 hasConcept C146978453 @default.
- W1977537695 hasConcept C178650486 @default.
- W1977537695 hasConcept C187691185 @default.
- W1977537695 hasConcept C2524010 @default.
- W1977537695 hasConcept C33923547 @default.
- W1977537695 hasConcept C62354387 @default.
- W1977537695 hasConcept C64543145 @default.
- W1977537695 hasConcept C69919132 @default.
- W1977537695 hasConceptScore W1977537695C112680207 @default.
- W1977537695 hasConceptScore W1977537695C114614502 @default.
- W1977537695 hasConceptScore W1977537695C118615104 @default.
- W1977537695 hasConceptScore W1977537695C127413603 @default.
- W1977537695 hasConceptScore W1977537695C134306372 @default.
- W1977537695 hasConceptScore W1977537695C146978453 @default.
- W1977537695 hasConceptScore W1977537695C178650486 @default.
- W1977537695 hasConceptScore W1977537695C187691185 @default.
- W1977537695 hasConceptScore W1977537695C2524010 @default.
- W1977537695 hasConceptScore W1977537695C33923547 @default.
- W1977537695 hasConceptScore W1977537695C62354387 @default.
- W1977537695 hasConceptScore W1977537695C64543145 @default.
- W1977537695 hasConceptScore W1977537695C69919132 @default.
- W1977537695 hasLocation W19775376951 @default.
- W1977537695 hasOpenAccess W1977537695 @default.
- W1977537695 hasPrimaryLocation W19775376951 @default.
- W1977537695 hasRelatedWork W1492442687 @default.
- W1977537695 hasRelatedWork W1523516139 @default.
- W1977537695 hasRelatedWork W2004384500 @default.
- W1977537695 hasRelatedWork W2066759919 @default.
- W1977537695 hasRelatedWork W2089416914 @default.
- W1977537695 hasRelatedWork W2095398244 @default.
- W1977537695 hasRelatedWork W2150075045 @default.
- W1977537695 hasRelatedWork W2188248099 @default.
- W1977537695 hasRelatedWork W2587400934 @default.
- W1977537695 hasRelatedWork W4226097952 @default.
- W1977537695 isParatext "false" @default.
- W1977537695 isRetracted "false" @default.
- W1977537695 magId "1977537695" @default.
- W1977537695 workType "article" @default.