{"entities":{"Q2883577":{"pageid":2894302,"ns":120,"title":"Item:Q2883577","lastrevid":83982203,"modified":"2026-05-07T15:28:13Z","type":"item","id":"Q2883577","labels":{"en":{"language":"en","value":"Covering oriented points in the plane with orthogonal polygons is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033938"}},"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":"Q2883577$4D824156-45BA-4CE7-BAEE-A5A011A084E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a3508b0dafbb0365f95528c7a255e82c5374edf","datavalue":{"value":{"text":"Covering oriented points in the plane with orthogonal polygons is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883577$F751E07F-CA92-4B6F-A48B-CF5F1BF7F98A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d643a550edd63a4f67d7076a1513ca4eb03baf","datavalue":{"value":"1237.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$9FE5BCF6-C7C8-470B-A6B7-49409E0E0AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fbdc26d5266a124ac392230be0754c89117a630","datavalue":{"value":{"entity-type":"item","numeric-id":283884,"id":"Q283884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$BC86E1AD-A844-4CBB-837E-A192FB3FA05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f7155c971c8e656de0929d61a01cfa7f4a8a96","datavalue":{"value":{"entity-type":"item","numeric-id":283885,"id":"Q283885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$BF417809-633E-4AD6-949E-4D5893DFC8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eafce0de371747920cb73dc20b6d63cbd6573e1d","datavalue":{"value":{"entity-type":"item","numeric-id":283886,"id":"Q283886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$8912E357-EA7D-4D0C-91AE-7A236D16F160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$5CC73EA3-18A0-4FE6-93AF-777E18B9D857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-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":"Q2883577$DA16878C-8377-474C-9EA3-4E02EEF70498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$BDC3A130-844D-466D-AEDB-D967046B87F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$D3D3BE8A-454F-4C8C-9F23-2DAC74CD9D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a273aa2bc4626e9fbbcc8e8b02a5b721a1839a4","datavalue":{"value":"6033938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$25FA397F-F31B-42F7-A6CA-DDBA5AA5A4ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883577$164CF111-F2E2-47CE-B5A5-EB090CA6A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883577$E104C784-B70E-4E21-B3C0-1451991F90B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883577$2C80B6EA-472D-4382-9FF0-76F53F6F1BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883577$C5290857-54B6-47B1-BC2C-7FD575284AFF","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":"Q2883577$B87EAD0B-D391-46A8-93AF-727DC64AAE47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c39a024ed69f594e9028ae5b5d1bccc0e84678d5","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883577$F1E9CD52-B60B-4D01-BCDB-B2B482DABC00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f08246222eca479bba1112b15b8e1a1e90a2c9","datavalue":{"value":"W1989582986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$BCD66706-0FA8-454E-8E53-A3433600FDE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$20057B40-DD32-4506-A14A-47E7E74E95B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54e9556d0e87d1f5355b5f05145579079f4d33a","datavalue":{"value":{"entity-type":"item","numeric-id":1317860,"id":"Q1317860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$673521F1-F341-4D79-8460-221C45B8258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de068abef6d5acf05c2453ce44a576a2b1d34bcb","datavalue":{"value":{"entity-type":"item","numeric-id":634249,"id":"Q634249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883577$B7837209-674F-4688-B799-818C84F91E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c6d0f59738c6b905fab91567ec01b24a9afb703","datavalue":{"value":"10.1016/J.ENDM.2010.05.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883577$484426D6-47FC-4902-880B-9C73D303DD89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f651b4a79efe564483d71e3da99f6a6292881f","datavalue":{"value":{"entity-type":"item","numeric-id":496708,"id":"Q496708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ff68cd19ced63d6f02e22f1d5fd31807d3765c","datavalue":{"value":{"amount":"+0.934058427810669","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":"Q2883577$26120BF7-3A38-42E2-9B7D-778B1E024034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2768c681ffd3152165baa11d124fcea2d30369bd","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afa68856a4ad83a95adba628050b6f4794910cf","datavalue":{"value":{"amount":"+0.8278377056121826","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":"Q2883577$A6CD5438-DD2F-4BA7-8D2B-8254D65F9B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37da0926f8ddae403bca88b8fea3917fba9790","datavalue":{"value":{"entity-type":"item","numeric-id":1200939,"id":"Q1200939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e331fc4cf0aa1d2216917fdff461290314c29d2f","datavalue":{"value":{"amount":"+0.8259152770042419","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":"Q2883577$82DFDC17-C64E-48C0-9B07-D5E55F4A4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908672b76b57b17c5b61b0f9458065d1ff143743","datavalue":{"value":{"entity-type":"item","numeric-id":543785,"id":"Q543785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60da62c281f1641a7bffa525e77832deb5cee43d","datavalue":{"value":{"amount":"+0.8106082081794739","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":"Q2883577$6D8A7800-3683-4F41-8CE5-78334DD7D0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f503ba98ce00e7ba4fa1a7fc11fde1240ec0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5284012,"id":"Q5284012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c6f5e12181100f186f5868091bff529a8b2ab","datavalue":{"value":{"amount":"+0.7818399667739868","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":"Q2883577$4BD4C5D3-18B2-4D35-83E8-913208D28CEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering oriented points in the plane with orthogonal polygons is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_oriented_points_in_the_plane_with_orthogonal_polygons_is_NP-complete"}}}}}