{"entities":{"Q4419481":{"pageid":6449080,"ns":120,"title":"Item:Q4419481","lastrevid":48151780,"modified":"2026-01-03T19:26:25Z","type":"item","id":"Q4419481","labels":{"en":{"language":"en","value":"Largest empty rectangle among a\u00a0point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1963582"}},"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":"Q4419481$2DFFBE5F-0BB5-40EA-B074-DA3FB00E9C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e1461d545ebd8ccf6dd798a95c5a54d43eb52fe","datavalue":{"value":{"text":"Largest empty rectangle among a\u00a0point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419481$E7D8362C-2D32-440E-A8CF-582A5D6A6C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98d3571f67b51a63a7890e22e270c9318069bdda","datavalue":{"value":"1043.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$E6354A2E-88C5-4FAE-BCF4-65E91AF18AF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea46d767004813d217a9b3be72e5ce4352a4dc49","datavalue":{"value":"10.1016/S0196-6774(02)00285-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$66838F42-FF03-4CE3-878D-79D631F08805","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8756cc0ae53dd7f772c5c9f4d6416f929560db83","datavalue":{"value":{"entity-type":"item","numeric-id":4419480,"id":"Q4419480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419481$050D4F1A-336E-4A61-B383-581B873F529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419481$B745654F-1448-489C-90D3-BE3A0096E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419481$217311BA-DA25-43E5-80ED-962DBBFDD91E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419481$758C3CCD-73BB-4694-808A-0E47FD43483B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8cb865adec83a83fbad4bf48440b81dd66fe0c6","datavalue":{"value":{"time":"+2003-08-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":"Q4419481$92D6C24B-F0E7-4F9A-B37F-6AA5304FF724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$CFD2B57C-83F4-4E5C-A0C2-AFFEEDD3831D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$5BD2CB8A-AF9E-43A1-9835-DD8AAFEA5679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c58785b5f815c685469d459f4bc644ac1003534","datavalue":{"value":"1963582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$A1EBBAEC-BD2B-40AB-A94E-55CD433D6D50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fe4c7517961f8d2cf91d64692661ae362c3b449","datavalue":{"value":"largest empty rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419481$8871ECCB-5AD9-4CCF-B58A-225734FD4293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1f8993727701601a0a8e0a8c8b9a90436006c3","datavalue":{"value":"empty convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419481$62A85F47-24AE-4D19-8C70-151ACB369C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419481$40836E20-ACF5-47A4-8CCC-6B29A9DACA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419481$76F7D17C-D100-475E-AA2E-04D8E6922997","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":"Q4419481$C139EFD3-3D0E-4517-9097-2EA6B949A954","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62980f3010f8c03deddfe0f03c486723c9859f5b","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00285-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419481$B578904E-A437-43A3-BDCF-05CD384F8923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"954ad20a930a7471a27f28ca88cc5fe4ca49221b","datavalue":{"value":"W2046334944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419481$6DA985B3-EA96-4163-A524-340616AD3AEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208db8a03d103f971fcf10286d9586a3f8499989","datavalue":{"value":{"entity-type":"item","numeric-id":4470502,"id":"Q4470502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ecf6bba112546210ee8c2ac2259966d522b4cd","datavalue":{"value":{"amount":"+0.9210277795791626","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":"Q4419481$C790994B-B8FA-4955-871B-0736854E5426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ea9b442685926cc4c60e5e09bc9d68a22b409f","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a35ae5bc9c7d15230dc73e18eb23ccde6a42b7","datavalue":{"value":{"amount":"+0.8933902978897095","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":"Q4419481$A98BF99B-5B12-486E-8E02-C67AC7E4901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7913547941c84a56918e34988f354df064a3","datavalue":{"value":{"entity-type":"item","numeric-id":3217615,"id":"Q3217615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06df2a2feeae6c0abbb4db4df36abcbb8d28b919","datavalue":{"value":{"amount":"+0.882507860660553","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":"Q4419481$468A95C9-F5E6-41A4-9C63-352CAD95F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541a88616ab45b1968016ea42d3f55b518b5b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1079570,"id":"Q1079570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0232d4345791def90232f7d9c08b731b8a756b00","datavalue":{"value":{"amount":"+0.8656172156333923","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":"Q4419481$7B882C96-3E1E-46BE-B41D-D5E51D2871FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563f481a7ac9156a92c5ac605c26067d89ca9593","datavalue":{"value":{"entity-type":"item","numeric-id":796307,"id":"Q796307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862839058d774a40180b4e62010645de2f480122","datavalue":{"value":{"amount":"+0.8645083904266357","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":"Q4419481$971CC906-D975-4277-9A82-6B0EBC9E8F21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4419481"}}}}}