{"entities":{"Q5954749":{"pageid":8131551,"ns":120,"title":"Item:Q5954749","lastrevid":47737900,"modified":"2026-01-02T13:55:53Z","type":"item","id":"Q5954749","labels":{"en":{"language":"en","value":"Computation of pair placement of geometric objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1701735"}},"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":"Q5954749$FE58EEC8-28F3-4BAB-BD88-555F5AEA56CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f63e0407da2dddbc6a4f0d49104cb7c12e4140b","datavalue":{"value":{"text":"Computation of pair placement of geometric objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954749$E4056745-0AB5-4037-AA20-EFE5A4BDF69A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"198e44b958fd16791ef208ef1c029f157dd38602","datavalue":{"value":"0993.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$CC1049FA-AFA4-42F8-B032-34975299131B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c05b60040e52bc48ef5db553ea049c417a3e82a","datavalue":{"value":{"entity-type":"item","numeric-id":227840,"id":"Q227840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954749$EC49E3EA-3E49-485E-A1DA-4AB0220F96E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca8db5ec72061cd8d5ede5f889961b40e44338b","datavalue":{"value":{"entity-type":"item","numeric-id":227841,"id":"Q227841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954749$3EF6E86C-4E69-4B6D-B489-AE641E18F1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b31091d9288de0de1e0fdc27b1539ed7d5662ab","datavalue":{"value":{"entity-type":"item","numeric-id":1079483,"id":"Q1079483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954749$6ADCAE81-6C35-401E-86EE-524BD9801FC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954749$32B6F8E8-72DE-40C3-AD42-59595EF62F41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa8fbe5f4e3c6dacb8c6d16e9cdf681060bc3fe5","datavalue":{"value":{"time":"+2002-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954749$AABB9AE9-21AB-438E-ABFD-3F3C42D1ED86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8fb63b92db7209bda938e0f84242a60b6826936","datavalue":{"value":"This paper is devoted to the problem of two-dimensional placement of pair of polygons with sides parallel to the coordinate axes according to the criterion of maximum intersection area. An algorithm is developed for determining an optimal placement of a pair of orthoblocks with \\(m\\) and \\(n\\) vertices. The time and space complexity bounds of the algorithm are \\(O({m^2}{n^2}(m+n)\\log(m+n))\\) and \\(O(mn)\\). Approximate algorithms for the problem are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$A1F10C8B-7F9F-4452-9CB4-75DDA908365B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed265ba6e1e2136763ce4118f4ac2a5bd10314bc","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954749$E8666A62-C4DD-4263-AB9A-563365B11DDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$E0BE75E7-8C3E-4932-840C-84289A6D735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$38122CB2-2223-4FD0-B174-D4CEE85B753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$FF6955D7-D365-4132-990C-42CE1DA669CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$15849CC3-D8C5-47C0-8311-DA9C112D2686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$6E62F9E4-9ED7-4823-AE16-F72EFE2BA45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$034E5B31-71F1-4B05-B02B-E6F7A4298692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$A2EDCDEF-37B5-4D8F-B2A1-B53C2E278A7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b17661ba8a6a6589da6b8b2ca0112ff372604a52","datavalue":{"value":"1701735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954749$6C49EE7A-0239-4FBB-B0D9-0ABB7C2DB3BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7470b473ca99a56bc5bf8937022566258abc5810","datavalue":{"value":"optimal pair placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$2B68EE26-4E18-4730-ADF4-27F90D389F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97b238f967c2f2a0d0dfc10bafdd1c0b5980c1a","datavalue":{"value":"maximum intersection area","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$20F48336-D8B8-466A-A245-C232FE2F4A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$9E4913FC-3C34-4CBE-A570-F1C1E621A062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$D2C59578-7375-4319-84E0-AD9DF2415957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954749$7E25A94D-C9B4-4029-A3D4-987FADF1B521","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":"Q5954749$6A071AD2-D8E2-4F6B-BD04-FF5BE93E75E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fce741406a17f5e8229abdd1c02cb0f0a0b63a","datavalue":{"value":{"entity-type":"item","numeric-id":3787492,"id":"Q3787492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755c2a0b43cdfc455ca86eacddf765ad6102abf5","datavalue":{"value":{"amount":"+0.7638682723045349","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":"Q5954749$DE1489F9-D9BD-484B-B075-82880BC2A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa8f97c745b491069de9b0423c034a55b77cfe2","datavalue":{"value":{"entity-type":"item","numeric-id":2768876,"id":"Q2768876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a2bb89ff4324cc023021209cda6553ae397502","datavalue":{"value":{"amount":"+0.7607713341712952","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":"Q5954749$45261294-6DFD-4426-A194-98A09CFDF9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5955c4db5db0c4b9413c5de4c2782ac3275b076d","datavalue":{"value":{"entity-type":"item","numeric-id":1847183,"id":"Q1847183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54173938a7f99a60617a6f2a263b78937721222","datavalue":{"value":{"amount":"+0.7556769847869873","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":"Q5954749$44F203AD-4CC8-4EB3-A5DA-7D6F888ACCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4202e09d2912f97973b787cab5f0f1b205f85d1","datavalue":{"value":{"entity-type":"item","numeric-id":4780111,"id":"Q4780111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652fbaba4e092acd96041d0f9e263d22f2c81843","datavalue":{"value":{"amount":"+0.7528778910636902","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":"Q5954749$05ED2FA7-FE6A-41CE-AD7E-D06C9B14787C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bb046296b64e055dd9046d8fd54211b14c8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1687016,"id":"Q1687016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8becccb3592fa70533d6f72a5a2dd494d6edb851","datavalue":{"value":{"amount":"+0.7458977103233337","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":"Q5954749$C4D85508-3C34-4F23-9B2A-D66E8D45C8F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954749"}}}}}