{"entities":{"Q2084660":{"pageid":2095402,"ns":120,"title":"Item:Q2084660","lastrevid":82442657,"modified":"2026-05-06T20:55:07Z","type":"item","id":"Q2084660","labels":{"en":{"language":"en","value":"Unfolding H-convex Manhattan towers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603304"}},"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":"Q2084660$CA1017F9-5A66-4E4C-8289-5841757CBE10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6800c65dc18a101ef4f0fc40abc057aeace279eb","datavalue":{"value":{"text":"Unfolding H-convex Manhattan towers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084660$B95ACC91-723D-4EF2-9828-CB1D59BD6F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad445b633ce14baf41caee02805d369cd2cfb24d","datavalue":{"value":"1505.51015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084660$284CAE8C-49C3-4E25-B5D6-26630A750410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f12e21b111a8073aad1fc20a5c7aa1d48b35d40","datavalue":{"value":{"entity-type":"item","numeric-id":2084659,"id":"Q2084659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$C88EFC77-93CF-4CD1-8485-55D55C72CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f0a2227a8cb68aba061f0a60bb2d3afd2b6eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":834256,"id":"Q834256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$0493B8F6-E2F9-4480-8188-5001DA7EECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb463776bbd82945d87444319585e19bec31634","datavalue":{"value":{"entity-type":"item","numeric-id":834255,"id":"Q834255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$355A6934-F31E-418C-8FB6-B4BB6DA22866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"761f063675a43018f403fe6a47f67725908b388e","datavalue":{"value":{"entity-type":"item","numeric-id":1747508,"id":"Q1747508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$E12158FD-127E-4C17-9A22-E97FEA26B287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$57201CE1-43E0-499E-8091-9A6049093C01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084660$A5DAFF66-53FB-4E3D-87FC-636441DA3035","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b44deccc38b3ea645d3278842b667169b0d5a6da","datavalue":{"value":"A \\textit{Manhattan tower} is a set of cubes defined by a rectangular 2D matrix \\(M\\) (Manhattan matrix), containing only positive or null integer values. A value \\(M(i, j) = k\\) in \\(M\\) represents a tower, a stack of \\(k\\) cubes of coordinates between \\((i, j, 0)\\) to \\((i, j, k-1)\\) and such that the cubes of all the towers form a polycube.  An \\textit{\\(H\\)-convex} (horizontal-convex) Manhattan tower is a Manhattan tower such that each \\(x\\)-row of the corresponding Manhattan matrix is formed of a unique contiguous sequence of strictly positive integer values (there can be zeroes at the beginning or end of the row but not in between non null values).  An \\textit{up-and-down orthoterrain} is defined by a rectangular matrix where all the values are formed of a pair of integers \\((m_{i, j} , M_{i, j})\\), such that \\(m_{i, j} < M_{i, j}\\). Each pair represents a set of cubes of coordinates \\((i, j, z)\\in {\\mathbb Z}^3\\) with \\(m_{i, j}\\leq z < M_{i, j}\\).  The aim of this paper is to present a new algorithm of grid edge-unfolding without refinement for Manhattan towers with a H-convex base, an algorithm that can be extended to up-and-down orthoterrains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$26DC9CCC-8330-4931-8E63-A07680A868D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d2936d2ca75b282fe91002e3a0760ae48486e8ea","datavalue":{"value":{"entity-type":"item","numeric-id":482534,"id":"Q482534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$BCD5BC90-9423-4410-B05F-80EFEFBF68C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084660$B09A56AB-B687-4A74-BC98-4AC4F2D2D004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddc76461fd42fa5f3900a8602c3930fa2edf297a","datavalue":{"value":"7603304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084660$B7E6262F-7712-4406-A115-552DB4F3DFBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0094e48b9442077ac47f255f8bed2fbd0ad47e","datavalue":{"value":"grid unfolding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$9E6C164E-BA30-4BBD-B9C5-33DBA0FD3F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b2e7c943564958578efa476cef775b6de3a0bbd","datavalue":{"value":"polycubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$E4656009-601C-4A6C-BC97-BD90F730BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfa11c9343eff8f5587f06426557a926ef37731","datavalue":{"value":"orthogonal polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$6C827FA2-AA3A-4093-BEED-FCA8DCC49C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17878849c8f99fb825b14c51ec391f21b8c24eb8","datavalue":{"value":"Manhattan tower","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$21D136A0-80A9-4BB5-81BD-93B5B850A7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643863e18117b67531bbbaf899490c068d626457","datavalue":{"value":"orthostacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$11420E2E-389F-4163-95E8-99A1D4C73639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88dae0fa0f205833871228f858c6ac0626b21f1c","datavalue":{"value":"orthoterrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084660$27F5033D-2EFB-4EC6-BFC2-CF949CF48DDB","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":"Q2084660$91FDC5C1-D299-4F83-B1BF-8F82A6014B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a11e32a630c9237a6237d5dc6f3106e7d0d87ad6","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00829-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084660$84B49F1A-3153-47A0-B852-DCFC92F22716","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f34d3a74134c2e5644415a1a62390752fad1e8d2","datavalue":{"value":"W2907941824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084660$4597986F-54DF-48DB-A996-1B4FEBAE6F0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e0add8352f186c1b6ce5ecb8b3c3cec24f8368","datavalue":{"value":{"entity-type":"item","numeric-id":1869740,"id":"Q1869740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$C40DAAF3-6428-434F-AC6E-D4F43E5F1C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09485eb8f2512fa8efecc7ddb01710011b78865","datavalue":{"value":{"entity-type":"item","numeric-id":2483556,"id":"Q2483556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$1A0F95F8-D660-4FDC-9084-2E11AA8B25BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3f1b54e04849c2d0f082b65baa9a0f48711ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1684951,"id":"Q1684951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$6ED8C966-898C-4F7C-AF0E-49091CA63239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531f70af04e28bc400a65ca26104e15fe7e05db","datavalue":{"value":{"entity-type":"item","numeric-id":5427478,"id":"Q5427478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$AFB89EE2-3399-48BD-AD7D-6387689F2A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed8aa847ca6e38093fbbf95ae8e47b40b34e1dc","datavalue":{"value":{"entity-type":"item","numeric-id":5237091,"id":"Q5237091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084660$39C4341D-799E-4FE9-9CF0-42B4B9A66CB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97dfd6facb7abb2e0dfd2dc7479719b571f99468","datavalue":{"value":"10.1007/S10878-021-00829-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084660$7FE3062E-0F54-4F47-86AD-256DB90CE666","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0901332b479d1ed26343f3019c6e9798a8face66","datavalue":{"value":{"entity-type":"item","numeric-id":2483556,"id":"Q2483556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966558965e598cc753a32be43f6853ccdf5e1f36","datavalue":{"value":{"amount":"+0.8584559559822083","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":"Q2084660$CCF054A1-408D-4BCD-AF74-11B5AEAC8691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360bdb8bf95acef6bd0527a3f394f5d38a664637","datavalue":{"value":{"entity-type":"item","numeric-id":5449805,"id":"Q5449805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ab0106ff133419b7e6aae887071d7636e6a371","datavalue":{"value":{"amount":"+0.7194696068763733","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":"Q2084660$9DBDFDBB-A978-479F-8CDB-66971A35EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef4022041320344ea29390dcca1636ce5faee7d","datavalue":{"value":{"entity-type":"item","numeric-id":3511349,"id":"Q3511349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802f9a953b31d9b4ad20b14e761352c68f227a07","datavalue":{"value":{"amount":"+0.7168014049530029","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":"Q2084660$B1C7D08B-CB1C-4F79-BA65-B5C9F0937334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b328ba8d61894afb914f4507e8546d9aed89be","datavalue":{"value":{"entity-type":"item","numeric-id":3575384,"id":"Q3575384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b826d9e74879c698c3a43b22133baf7d0cde0921","datavalue":{"value":{"amount":"+0.7165688872337341","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":"Q2084660$1279E139-69A9-4418-AD59-20A0C67A8DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c028983b8f55fa9ee27b0b8e449dea710a1d72a","datavalue":{"value":{"entity-type":"item","numeric-id":5449756,"id":"Q5449756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97764293e4ac8a3e2621176403084f8598f6e7ab","datavalue":{"value":{"amount":"+0.7062672972679138","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":"Q2084660$D67DD252-70F2-4778-ABF8-C4B5457CC3E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unfolding H-convex Manhattan towers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unfolding_H-convex_Manhattan_towers"}}}}}