{"entities":{"Q3719852":{"pageid":5749758,"ns":120,"title":"Item:Q3719852","lastrevid":50668148,"modified":"2026-01-14T18:07:38Z","type":"item","id":"Q3719852","labels":{"en":{"language":"en","value":"An algorithm for covering polygons with rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3949738"}},"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":"Q3719852$B0DD7FBF-7AF6-4120-B4E1-AD2A7FD992EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb957b4cb4ece5fdfceea9d4e2445606c6133c85","datavalue":{"value":{"text":"An algorithm for covering polygons with rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3719852$2959DC0D-3EA1-4C97-A5E0-7425C720A397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f45a5c281b15c2ac2b652f579ab1e49c78741934","datavalue":{"value":"0591.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$2301963A-7C4E-497F-BE29-F21F6B07E8A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c271cd8678948af99ccdffcb0b02a8b5d6b86d0a","datavalue":{"value":"10.1016/S0019-9958(84)80012-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$FE77BE7B-6789-4625-AF09-2F02AD2C24F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed0a5ca7fee80d30755dcd2f8211fff995da7ad","datavalue":{"value":{"entity-type":"item","numeric-id":944710,"id":"Q944710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719852$997F74E5-1945-48C9-979B-36D56DCA9B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719852$870502EF-7C4D-4A96-9415-188166516B5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719852$F261DA2A-BEC0-45F8-AFAD-F393291EB2C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3719852$25CBEF97-B639-4326-940B-237876CD1CB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$11225D59-24D8-403D-9D98-744A7D656571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$3B46AE19-8BF3-4734-AB31-8B83E9095A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e130c9b1b25148801808816aa52a4da10bd135","datavalue":{"value":"3949738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$A39350E1-FE60-47CE-B7CA-3C353D204F6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719852$F79C69C0-16B6-44C9-A996-35C83B2CC69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9813f5f63f697f8b253990bd581ea66aa31f09","datavalue":{"value":"rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719852$5ADA57F0-5B89-449A-B706-FE66A19738FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719852$19FB98F6-27D1-44EA-AEE9-41EEA0B7A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eaaf5054d9d0c8f1a1d4a301db859c0e12a0796","datavalue":{"value":"minimum number of rectangles, with overlapping allowed","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719852$AE795B1E-63E7-4837-9AA1-11BCB5837892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719852$DEBB0BEC-57AD-4B91-9447-068FF1C0432D","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":"Q3719852$0DE82349-0EFC-4387-BBD8-96D619CECF83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e333de529c3d7f4b669d65d8db7323f012f01d32","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(84)80012-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3719852$95800F88-84D8-43EB-B2CC-9F693288E684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2da8522896436b91d5e2c2a11b0910b90e98759b","datavalue":{"value":"W2069664592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719852$E2781B00-BB24-4A23-9C61-1AD4F9116806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4146f6ac13d3f47f49541edfa8c4f79ad06c399","datavalue":{"value":{"entity-type":"item","numeric-id":5184827,"id":"Q5184827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9c6aca1f3b13835f8ef54e6defd96dc17e694b","datavalue":{"value":{"amount":"+0.8810381889343262","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":"Q3719852$A6A63E01-6A29-4D60-BDBE-3B482EB9F851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fd4a40c948e7a440e2a3260975f7a741a51f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3986399,"id":"Q3986399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0553bfd92322141ecf66d572c40e2f6f61d80af","datavalue":{"value":{"amount":"+0.8785521388053894","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":"Q3719852$B16E5908-FA36-4DC3-B5D5-B9FF20AB9507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877197bfaa2f8919cc030c156703aeb8b676572b","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94421feb688ef5a88046f3d12ac2a0195a06acf5","datavalue":{"value":{"amount":"+0.874727189540863","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":"Q3719852$9C0F51C4-22FB-4156-8F9F-DBEF0047A931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef875beb2a6e290249f297c672a35ac45b05702","datavalue":{"value":{"entity-type":"item","numeric-id":3339306,"id":"Q3339306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab4d645d7946dc0f3716c09ba1bc5bdf1852b5c","datavalue":{"value":{"amount":"+0.8717336654663086","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":"Q3719852$72F483BB-AA32-4A56-BD85-D6F74FDF8F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6fa78f6820b3af71539587dc749f9f8c9467aa","datavalue":{"value":{"entity-type":"item","numeric-id":1970337,"id":"Q1970337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1618cbdbabcd488fa432178d59cb38da5badc5","datavalue":{"value":{"amount":"+0.8681074976921082","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":"Q3719852$4C05586E-68E3-437E-A4F5-C3AA7D428209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3719852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3719852"}}}}}