{"entities":{"Q2312258":{"pageid":2323001,"ns":120,"title":"Item:Q2312258","lastrevid":57278796,"modified":"2026-03-27T20:01:58Z","type":"item","id":"Q2312258","labels":{"en":{"language":"en","value":"A heuristic algorithm for solving triangle packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7077240"}},"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":"Q2312258$B9E71D98-0794-4E35-8452-BFC05ECB37D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1df6aeef4e698a6199d69d50ae6a0d5f42152e1f","datavalue":{"value":{"text":"A heuristic algorithm for solving triangle packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312258$BDAE8870-C148-4CA8-B316-D072F5FFCDD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01fa956875244afc496ef6f57056f6f0a32b3fc9","datavalue":{"value":"1417.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$9D64EAB7-60BD-43E4-8922-D29807B306C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d1576da52c6b9825b761c4a986599a033ba995","datavalue":{"value":"10.1155/2013/686845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$27D5CA92-285F-4A64-8CAD-7B6E791753EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f68241bbeb152ba7a919ccea958ad496c0f45df","datavalue":{"value":{"entity-type":"item","numeric-id":1665964,"id":"Q1665964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$7D1AE634-1552-4915-9F7F-CD9C053A25CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32527de5570ba0d31ee1cd497404309c36d41c28","datavalue":{"value":{"entity-type":"item","numeric-id":1723820,"id":"Q1723820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$4CD61785-06E0-4E10-B6F7-E6ECD99A9703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5198a539b0755a46a07e2211995c822835e3af0f","datavalue":{"value":{"entity-type":"item","numeric-id":273953,"id":"Q273953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$5EDCC763-E00D-4AED-BF9E-3C57B889974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f98e4801beb12e74bba141590bce2dd374ee4d8","datavalue":{"value":{"entity-type":"item","numeric-id":1723819,"id":"Q1723819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$BE7C57BD-0664-447D-AAAF-644315ADF77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62042a513733ffef5b2d90b3aa0df6196090ba07","datavalue":{"value":{"entity-type":"item","numeric-id":592922,"id":"Q592922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$DE14F908-EB2C-4A03-8C09-9A3CA25DA74D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$3655353E-0EB6-4FCA-B0E3-1608617F045F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2edc5ffd0224bed23231f316eb3c48eabec0ab2","datavalue":{"value":{"time":"+2019-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312258$89386827-AD50-4251-8A26-F460E4C050B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df4841151b02f8bbdda50ee7f9fa038f158eee0c","datavalue":{"value":"Summary: The research on the triangle packing problem has important theoretic significance, which has broad application prospects in material processing, network resource optimization, and so forth. Generally speaking, the orientation of the triangle should be limited in advance, since the triangle packing problem is NP-hard and has continuous properties. For example, the polygon is not allowed to rotate; then, the approximate solution can be obtained by optimization method. This paper studies the triangle packing problem by a new kind of method. Such concepts as angle region, corner-occupying action, corner-occupying strategy, and edge-conjoining strategy are presented in this paper. In addition, an edge-conjoining and corner-occupying algorithm is designed, which is to obtain an approximate solution. It is demonstrated that the proposed algorithm is highly efficient, and by the time complexity analysis and the analogue experiment result is found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312258$A58CEC31-F182-4C49-8074-0FFCB33D84C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$CB177CDA-72A7-4BB8-B1AA-F845FDE9EA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$997145CC-427C-418F-91C4-E0DD179AAF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$EE788D4F-C7A8-4390-9CD2-E0A21E7888F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af46833dc6baecba0b8664c8d6882c97ce306e7d","datavalue":{"value":"7077240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$FB0EE53C-419F-41D6-BD45-4660BDAEBF8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab3d3839ba9950fc3b9a47dcdd43b3d3d136d330","datavalue":{"value":"Q58921735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$BB66A6C3-CDAF-4ABB-BCC0-1C3106651A1C","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":"Q2312258$F6F2F5C9-ACC0-4485-BD01-CB06AFA975C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8c7f038a4ffe60d134752b744b227eb01c38cd","datavalue":{"value":"https://doi.org/10.1155/2013/686845","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312258$51BB7E7A-C664-4837-B267-12749704A24D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d450ec5eb7b5dd5df83298ae6d14a50b2e2fa4a","datavalue":{"value":"W2137649307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312258$F97AAE62-4F20-49B8-9C90-D25022A9E040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"336ad25062757cf355713630c5221aac4b5f7253","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$07B85775-E3FF-46B0-AD27-7BE2A96A00EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00ac9b9d0e2dad635ae961cf3df348ff091ee0e","datavalue":{"value":{"entity-type":"item","numeric-id":4886050,"id":"Q4886050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$1331AD48-A3AA-4743-B4DA-293AC48CC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b6cbda975511b190b83b28a92ebfea6c9d9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":709119,"id":"Q709119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$186D9E11-16D7-4ADE-A19E-C666CAFFE2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573c3dfe4dfeab15a27db7c349dfbe56ddb25d91","datavalue":{"value":{"entity-type":"item","numeric-id":609809,"id":"Q609809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$3342EEDC-1E70-4548-B8D8-1E15DB590097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c270d7f8e50a6e090912758a7a927807e75c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1038331,"id":"Q1038331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$5F3D35F4-C269-4523-BF8C-A364FAF911E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ae9126ac39741a91ef3f2f89d060d5e2b2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":709128,"id":"Q709128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$A41DC3A5-CE7F-4860-A6A8-579749DDD14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$57193E84-4610-4696-AC24-010C38654768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e12cbf4a4fd1e1e279f844be80ec39ac960135","datavalue":{"value":{"entity-type":"item","numeric-id":1127207,"id":"Q1127207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$31BBF94A-3332-4F03-B3BA-4D51E00A9BC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa4a9d2b9853474cf774b9d9d6307c0c28a2207","datavalue":{"value":{"entity-type":"item","numeric-id":1723821,"id":"Q1723821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e87b78c423ac426a7d0b40178eccbf121a8d87","datavalue":{"value":{"amount":"+0.8420986533164978","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":"Q2312258$F5F333D6-31A5-490E-AAE6-A123D5F1B099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0486e6550e2ede65577650ee13f7b73113c6fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3553692,"id":"Q3553692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f410677848d4ceeed40a767bfff2e5cea501156e","datavalue":{"value":{"amount":"+0.8093928694725037","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":"Q2312258$6BBC63A8-41AA-409D-B28E-46F94CF919EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cdec16feab5b133a7cd2bfa06f75ac980afb64","datavalue":{"value":{"entity-type":"item","numeric-id":4449988,"id":"Q4449988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2653242dcbee348d773e5d5305463ceed7f62b0","datavalue":{"value":{"amount":"+0.7455336451530457","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":"Q2312258$068C9428-3C60-4A86-8924-D315801929B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2494c7e8e7e5cbfca9ee102538ef7b66b3f027b7","datavalue":{"value":{"amount":"+0.7451783418655396","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":"Q2312258$66D7BF61-C4E0-4C9B-BAA3-23756E36EB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4f718c8d0a50e950809273a0698076acca19f5","datavalue":{"value":{"entity-type":"item","numeric-id":1801732,"id":"Q1801732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8592aaad95c5c6d2a4d64833ebd99dba174a9c69","datavalue":{"value":{"amount":"+0.7420827150344849","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":"Q2312258$A898CFF3-4509-498E-AE0C-E1E62EA7AE2C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312258$6CF65203-DD63-4641-B969-96F6F572E302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2312258"}}}}}