{"entities":{"Q3401890":{"pageid":3412593,"ns":120,"title":"Item:Q3401890","lastrevid":50893712,"modified":"2026-01-15T15:13:36Z","type":"item","id":"Q3401890","labels":{"en":{"language":"en","value":"Determining a set of maximum inscribed rectangles for label placement in a region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665263"}},"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":"Q3401890$F16D6713-945B-40B6-BCFF-B5B3A24F1A20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fd00914563a91ea878b95d2b4935641d608a59a","datavalue":{"value":{"text":"DETERMINING A SET OF MAXIMUM INSCRIBED RECTANGLES FOR LABEL PLACEMENT IN A REGION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401890$A5065818-9A54-4D42-A41D-95E34741AD6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f9313df957616ecfe7b2580bad0779ac03bf5e3","datavalue":{"value":"1183.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401890$3B28B5E9-106F-4040-8722-4ED1A4A5FDCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e3b0d83161e2256d38385c669e32abe3233d8d1","datavalue":{"value":"10.1142/S021819590900299X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401890$00E47A63-9AD4-437E-BD48-1A3657E24C06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$8BB5F04B-4FDC-4941-8E79-9D0D9BF68744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1be8b4990963e0aa9daa58d550c816078a3fef6a","datavalue":{"value":{"time":"+2010-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401890$849085B9-C1D7-43BA-A9DA-232D567032C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401890$0B3D2F78-3104-48C1-A6FF-094A66D05059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3241a8ba7eb402f5de13c2a9b2e7f21df2e11cb","datavalue":{"value":"86A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401890$509C0C28-F887-4E29-8E1B-F3204020F605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e7d564d893f56613b7f4e395224b28343c7d55d","datavalue":{"value":"5665263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401890$51D7A3A1-748F-4C47-964B-41D3E7206E28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$C4078AE0-450A-4302-862F-BD070F422FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa71c0f72fe8114217518c772d5e3c09c35df93","datavalue":{"value":"polygons with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$762C6063-5068-490C-A797-2F61C70F7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffac7c469aa54aa5adbf422b11cb88d13bb08346","datavalue":{"value":"U-shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$69586474-7F0E-4D97-8A26-CFF530C6EEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea5a50751950e28043c257eb11e3de28f172d17","datavalue":{"value":"sweep-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$38A9EF6F-F5F4-4AC2-A0F7-CF345DAC1D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a79306ecffc60452da335ee6e20d343f47fac50","datavalue":{"value":"set of maximum inscribed rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$A6668F9D-A2AB-4CFC-85FE-0F33FC6E7578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a4fc6eeb6eb0c676ee40ceb5996fa73a992e57","datavalue":{"value":"graphical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$C1B74136-B0D9-4090-8369-5B0B1C08D8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$5711A953-3D65-41C3-AB88-CF0B9D2D9304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$32A47751-EFF9-4C4C-9809-9DC0E4D49FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607c01ba42c189b4fa9492875d121e46b3db0750","datavalue":{"value":"geographic information system (GIS) applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401890$6D4DAB7C-2A06-4C5F-A151-169FC327DB2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1be8683c866d22eecc42d215f8ce2d4944a141","datavalue":{"value":{"entity-type":"item","numeric-id":1404306,"id":"Q1404306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$9D97EB7C-C2A9-4B7B-A1B6-22C5ECB1FF56","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":"Q3401890$D0F475E7-1615-4D50-BDE0-DDD317F701A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$C04C1E67-3DED-426F-8F8B-B33AA8764D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25e83b78a70fd5bb0199c873349479f3896e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4236211,"id":"Q4236211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$F209B801-33BD-42CC-ACC7-19AEB9415AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$E9505747-5839-448C-84E2-B6F11DFB8578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ad655148b5f7f0f10ef57db7283f32f3ea500","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$271E8E6E-3731-42BD-A0CC-538ED8D9D890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$18EC9332-2B4C-4FBA-A4BE-0704F0402C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$0F663128-5692-4658-A76F-FDF32F9967A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc6a3b346f592c47155f4f4f0b7b9ea930f0e78","datavalue":{"value":{"entity-type":"item","numeric-id":4420424,"id":"Q4420424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$4C59AFF1-108C-40CF-AE47-FCE17AE0927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b7b63704e574f5b12162cf3b779d2b3487b8df","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$3120A224-4944-45E1-A65B-1EB57A7156A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d445fcbf22e5f58eec0f6df2e66f55a6bd283c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1029054,"id":"Q1029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$95D862B4-A38B-48D0-820D-C67228888C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f437b1bfa03aa93de812e22c5775cfcf8543839","datavalue":{"value":{"entity-type":"item","numeric-id":4682165,"id":"Q4682165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401890$0F55572C-0FCE-436F-9F69-A712897CA4C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb2939eaa2bc690e61768317b0b7df3a6d918d7","datavalue":{"value":{"entity-type":"item","numeric-id":5505320,"id":"Q5505320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7affddd5b4a5fcc89f0c5aeaca1aef05d35cbc","datavalue":{"value":{"amount":"+0.8926973342895508","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":"Q3401890$BBB0EDF0-66B9-4FDE-A480-30B1B8087F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10458f7aaa6d09550f053ee4bc669b9db13b79f7","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b253335f946d5136a21c2908890ee551a65a0fb","datavalue":{"value":{"amount":"+0.7923626899719238","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":"Q3401890$3FE35C3B-169D-497A-B2D1-C893EF90380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814878e054cb50cc4455280d6ab2724eb473ed78","datavalue":{"value":{"entity-type":"item","numeric-id":294599,"id":"Q294599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e621189b0ffff4e18d5a2a81762402186a4ba37e","datavalue":{"value":{"amount":"+0.7417750358581543","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":"Q3401890$C52DA790-2C1B-4114-8F77-1C6BF23A73BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c82da655531faf3d108e69708b6b9751367b063","datavalue":{"value":{"entity-type":"item","numeric-id":293240,"id":"Q293240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e22e5eac8356882fd4eb2c2b5858a324c71774","datavalue":{"value":{"amount":"+0.7323030233383179","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":"Q3401890$06E9C2C6-53D6-4476-8449-F6DE20DA7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce5079cd2360fdedbf157b81927eb3b4c13689b","datavalue":{"value":{"entity-type":"item","numeric-id":5711637,"id":"Q5711637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3dd43faaaca3f3206090f81fc4ac73d05e405f2","datavalue":{"value":{"amount":"+0.7313026785850525","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":"Q3401890$FB458E87-A550-400C-841B-B5C06A5F46B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401890"}}}}}