{"entities":{"Q2466003":{"pageid":2476746,"ns":120,"title":"Item:Q2466003","lastrevid":73417176,"modified":"2026-04-14T15:52:45Z","type":"item","id":"Q2466003","labels":{"en":{"language":"en","value":"An optimal algorithm to generate tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225233"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$0D8D8954-4C67-4CD0-8BA4-4E1CBEFC1D5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52d7cac1426d339e6cf4424c0aad9289a3acf8e1","datavalue":{"value":{"text":"An optimal algorithm to generate tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466003$E68A5B6A-06A7-4A2E-B926-87660518A7D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51c77008a4e2d1eff2a2e9d03a793e5a5737ce38","datavalue":{"value":"1131.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$3FAF2BF7-C516-4CEF-9D6C-EE81327FBF23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2978223b8df784ac007a7ecc1ce4e80752f7f124","datavalue":{"value":{"entity-type":"item","numeric-id":596047,"id":"Q596047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$4FD62657-BD7B-45B0-B7C7-7935B18D12D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd9345d3a48f3dffec9dd1ee9a695d3ba7a2649","datavalue":{"value":{"entity-type":"item","numeric-id":272158,"id":"Q272158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$42AB8251-F305-44D9-9E4C-9DF933A80669","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$6F1A63C7-1B87-4822-929D-15E6C7E90A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466003$C3D0071B-A39E-409C-A41A-46F52AFD0C8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41cf4326ead9e8312eece9c30a05de9481fd6e9d","datavalue":{"value":"https://arxiv.org/abs/math/0301188","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466003$6836FEE5-3E91-40F7-9A3F-B1B464DDFAF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aac5029265a17414cfe1026956c820f521e25505","datavalue":{"value":"The authors study tilings of finite simply connected regions of the square or triangular lattice with dominoes (\\(2\\times 1\\) rectangles) or lozenges (consisting of two equilateral triangles of unit size sharing a whole side), respectively. They describe an algorithm that is optimal with respect to both space and execution time to generate all domino or lozenge tilings of a given region. An essential tool is the height function which associates to each vertex of a tiling an integer in such a way that it encodes the tiling uniquely. The height function is then used to further encode a tiling by a word, and the algorithm produces to each such word the successor with respect to the lexicographical order, starting with the minimal tiling which is constructed by an algorithm due to \\textit{W. P. Thurston} [Am. Math. Mon. 97, 757--773 (1990; Zbl 0714.52007)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466003$1ED8C949-D86D-4CE1-B85E-8EB96F5DA7BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$7CEB2480-A2FF-4DED-AFF2-F7503318588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$15A4A22C-4DBA-4754-9486-518A96B99E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$2551E75A-6C6F-4DCF-98C2-52921E375A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b35d901803162e52461e2156b7e58cd1565faa","datavalue":{"value":"5225233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$4A9C2896-6E52-4F6B-A5B3-48DC9256D357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466003$A4A03378-B3A7-42DF-ABE9-B677E05B9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ced4c6c1bd0e4412c25a052667e47389e657d8d","datavalue":{"value":"lozenge tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466003$BBBDA3FE-06D2-419B-BABD-633C4152478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0313cca157433adbd945b5c9c72a06d0ac1c49","datavalue":{"value":"domino tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466003$A72D9A4E-22B0-455A-AD53-B525E274335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9db1c0ae89395ebe5773ab1c269dbae3ee97b321","datavalue":{"value":"height function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466003$49933248-E76C-4701-815D-D7A5CEF5A1C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$7F91749A-C02F-4053-815E-4EBD2CDD9B0B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$D9CB799C-9D3A-49C2-B2F5-8A0CA280D147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc0d28fc5931359b2f028294b90b50f021bd7331","datavalue":{"value":"W1965494369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$8E9B249D-A628-4FB0-950B-8A32ACE428CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e9f865b3e6c71136151f56d4563dfc77b771e4","datavalue":{"value":{"entity-type":"item","numeric-id":4255674,"id":"Q4255674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$25C74991-3AF8-48D6-BBA1-D858ED2F85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88f08ea8b2f7bce395e2faf5998c60f952fc023","datavalue":{"value":{"entity-type":"item","numeric-id":1351221,"id":"Q1351221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$57C926E4-0223-42F8-B7D4-FFBEA514E0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a4bfd77ed1903e9f922266c2ca76f839470e45","datavalue":{"value":{"entity-type":"item","numeric-id":1816472,"id":"Q1816472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$2FCC9839-3BDC-4DD8-8D4E-BECAD41073F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c694f7bb354e4f1d2bf175772968ce486531d","datavalue":{"value":{"entity-type":"item","numeric-id":1812887,"id":"Q1812887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$2A90325D-0B70-4282-A560-242172C9DAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$F9C90816-75B8-4BEC-A47C-743A7D5F3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4dd4faeed82b17a31b15b4f4a630199ca52442","datavalue":{"value":{"entity-type":"item","numeric-id":4692885,"id":"Q4692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$7E6BAAAB-7709-463A-9445-369F36C3E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ebbd4ac341d811f76762c1478dc421d2d1773","datavalue":{"value":{"entity-type":"item","numeric-id":1401373,"id":"Q1401373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$B9BB3119-B7B9-435F-8964-7CDDF599601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801c81142ca5e73d4e4a520ee09463db1c9c93c3","datavalue":{"value":{"entity-type":"item","numeric-id":596048,"id":"Q596048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$0787F8B3-E23D-48F2-96F5-B94C8C36BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$C66F6291-08E1-49F0-BFD7-C6EE5D303754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95213637efeb3b2104622f454ea6b4725f10ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5936459,"id":"Q5936459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$FC291016-D5FF-48AA-9ADC-CB27EBFFF8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273066fab70e2f5318d8556297e480558abc389","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$07E6488A-4769-473E-99F6-BADE0F4ADCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$76D1A922-AB3E-4896-8B36-6CB34B02983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7aae6c5d3aaa7cdf61b8616d820bcb753fb032","datavalue":{"value":{"entity-type":"item","numeric-id":2784446,"id":"Q2784446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$C6FD07FA-C6F4-40E9-82EB-B599365BE4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e019ceff84e9eafc274c47422a220556052f865","datavalue":{"value":{"entity-type":"item","numeric-id":1885926,"id":"Q1885926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$869E3EA1-F5EE-4C4F-B760-6F8F57A02005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abcb56d4a31b8c35e8fbb41b6c95eda0b99a756","datavalue":{"value":{"entity-type":"item","numeric-id":3200152,"id":"Q3200152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$EE12A939-7090-435D-A4AF-7D3C1BFCE961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89f7509a06f083bc9a4c855c817d9b740fa33cf","datavalue":{"value":{"entity-type":"item","numeric-id":5501803,"id":"Q5501803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466003$7FC0233C-2BAB-4487-BA27-F8EF49BF5119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab51062fbc0b6949839173df0ea682ad3ff0a82f","datavalue":{"value":"10.1016/J.JDA.2005.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466003$528D8474-41D1-4637-A65D-69C99CE6FBC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867525985857d7912966371be20406086f71b033","datavalue":{"value":{"entity-type":"item","numeric-id":1401373,"id":"Q1401373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c62ca948e6525c2b1420ad7a6f78728420af62a","datavalue":{"value":{"amount":"+0.8781189918518066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2466003$CDFCDE2A-B359-46C5-BECB-B20EAEA9698D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c40f230a05151df31d9f815bd1db9a62a364085","datavalue":{"value":{"entity-type":"item","numeric-id":4875181,"id":"Q4875181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ae8c6f4fefd3fbb7d023d47d00e42af8f50b1a","datavalue":{"value":{"amount":"+0.8326315879821777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2466003$50D8BA06-1D7F-4E34-A290-0035CD467CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db014237404dd1f80663b9dac35dbb4e16f91501","datavalue":{"value":{"entity-type":"item","numeric-id":596048,"id":"Q596048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bcaf4eb42c4dfcd349f6b26dd2a57ddf580653","datavalue":{"value":{"amount":"+0.8300642967224121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2466003$F30F5EF2-EF7E-4898-869D-38BB8147D1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dee97e938e4829700642271ed7a4ccb73368d13","datavalue":{"value":{"entity-type":"item","numeric-id":1401372,"id":"Q1401372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b58acbff1b9de2c34e240e04fe1a23638372d0b","datavalue":{"value":{"amount":"+0.8077229261398315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2466003$ED971E2B-F50C-4DA7-92CE-C970B3DA3F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6076643f82043296b8451a75217e526ea70f8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3648774,"id":"Q3648774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12296944370d063f9532f07c85ef66fc426eca74","datavalue":{"value":{"amount":"+0.7857430577278137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2466003$F04608DD-F00E-4C2E-848C-F31BF877B211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm to generate tilings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_to_generate_tilings"}}}}}