{"entities":{"Q3986399":{"pageid":6016261,"ns":120,"title":"Item:Q3986399","lastrevid":93008327,"modified":"2026-06-05T03:23:19Z","type":"item","id":"Q3986399","labels":{"en":{"language":"en","value":"COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 28851"}},"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":"Q3986399$08FA9DE3-77AD-4AF9-85CE-3ABA2AD3F69D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a076a588b52d2a604806a2aaa775e60be72d5de3","datavalue":{"value":{"text":"COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3986399$7EA40A35-412D-4563-A0D7-8A5F46C811EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d7ab2730ef1e0bd02f5237affa7dc25a1b1645","datavalue":{"value":"0735.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$5044A2A5-77E6-4BE3-84C7-A1EDF572FAEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"691ea4a0762a2a20ad0648dbe902b874363d4ddf","datavalue":{"value":"10.1142/S0218195991000128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$88A42186-C463-4849-B094-C6700CDB055B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a90e5fd5d0d37f2b80bb1ff5d6d969e86c1efc1","datavalue":{"value":{"entity-type":"item","numeric-id":3986398,"id":"Q3986398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986399$FB953973-68BC-43D6-A26E-12DD27339691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986399$26753AA4-82BB-4EBE-9A5D-9AC9B7228F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3986399$0222857D-6AE8-4112-95BC-11FD735547F5","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":"Q3986399$627D7065-C446-45BD-817C-4FA4CCC15F8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3986399$8E03321D-2AFB-48B2-B66B-427F7868783B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$AC7CC124-46BE-4CF8-A870-33B42422AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$58FB6C96-1F18-434A-8D89-3907A29055F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"885cd66ebd84e9f3bb94c2fbd249e10f7133861c","datavalue":{"value":"28851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$7CCE150A-FF34-4D82-88D4-5C26022823BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf49997c3bed6bf2f64dbade2867dfbcc955720","datavalue":{"value":"convex rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986399$C220C150-0DA1-4491-AEC9-A4D684AA6833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e85ec44ae277b3b972e5d4056e31a5077c6632","datavalue":{"value":"optimal covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3986399$FE4DC8C5-D0BB-4A93-901D-1E869B71E8ED","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":"Q3986399$5B474C0F-6B22-478E-8BBB-FA4B37EB0E16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6722f0bed96404e74a4f61bd609039e299c6688a","datavalue":{"value":"https://doi.org/10.1142/s0218195991000128","type":"string"},"datatype":"url"},"type":"statement","id":"Q3986399$EA726FBB-B686-4FC0-B44B-F99C1B3F16D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b13b1d264587f62a960cd1df09a52cc5a3504a","datavalue":{"value":"W2140652748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3986399$533A6D49-859D-4CE4-B30E-7C3F89A48D78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7b1945a9d1f1acb27e79de394cb509e93d6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5055944,"id":"Q5055944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834eafe5de935defcb35acff3074357e6fb2edf8","datavalue":{"value":{"amount":"+0.8765567541122437","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":"Q3986399$2DA70FFE-5F1E-4A74-B817-92CAA0B10FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"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":"Q3986399$D6E0505E-DB95-4BB2-85ED-41A39B260162","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":"8bc7620f8584c1319d8ba8656794e8961397706b","datavalue":{"value":{"amount":"+0.8553833961486816","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":"Q3986399$4D2E42C7-DC76-43C9-840A-848A492BBADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb7ddacaaa1bddeb0f5783ad4bfb183177ec9f","datavalue":{"value":{"entity-type":"item","numeric-id":1825650,"id":"Q1825650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29189472f18541f18d32ddbea89eb2d61dfd878a","datavalue":{"value":{"amount":"+0.8496009111404419","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":"Q3986399$23E0299F-D88F-462B-B2DE-80BE941BF45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2abc5d4d3c15dc5b431e06a53ab759f03d7bb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb89736b02b5723e0b81f09ce24e77fe05beafe3","datavalue":{"value":{"amount":"+0.8474040627479553","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":"Q3986399$58082E69-70E7-4AEE-95F5-E5F8F5DF6ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME","badges":[]}}}}}