{"entities":{"Q1822960":{"pageid":1833702,"ns":120,"title":"Item:Q1822960","lastrevid":71369988,"modified":"2026-04-13T21:48:24Z","type":"item","id":"Q1822960","labels":{"en":{"language":"en","value":"Finding minimal convex nested polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113992"}},"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":"Q1822960$FD27C21A-CCB3-4347-BB6A-F99847BE0DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0f6dc3822261e5194c7f06709d3ffb50a6011ba","datavalue":{"value":{"text":"Finding minimal convex nested polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822960$5A726B4B-CE13-4DF6-9655-102332ABB9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c8b925ede1615f35dbfbdc04bf610fb5b84d9c","datavalue":{"value":"0679.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$D0A74899-96ED-45CE-8F4A-F8F662678C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"081e78368033f09184badb203de36a170fae68a6","datavalue":{"value":"10.1016/0890-5401(89)90049-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$0240AD7E-1BF6-4CEB-81F2-987923C0CAEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$66C13787-0AD0-4525-A8CD-4E4F4E94A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35b4aff444ba3ca944f9248ecb0b857e0b67744","datavalue":{"value":{"entity-type":"item","numeric-id":1322566,"id":"Q1322566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$5908C83E-7D09-4CC7-8B12-6DAC6B5DF5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$B2684E7B-B66E-4955-BA8F-EDD3CE9149BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$627849D4-FABA-4D51-9B9B-401E3D7DC6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$3CFAEE32-2E5B-4A93-9996-58C777BA8149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$8D173FAF-1994-4E4F-95CA-973E5B02048A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822960$04CB00F8-E3A8-43A7-BB7A-E7ADF2113D9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$9A32D2C7-08F8-4003-A2C3-5B7746630108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$97EDA11C-9102-424A-AABF-90D9398D11AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$71901B50-AE72-464E-A4A0-65506D074D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7470c47033646935ba50aaef22fb042f21ed39e3","datavalue":{"value":"4113992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$EDF559D5-E7D3-459F-AC0B-A4A5EEB9B423","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3205f82f456cbcf6957a78a7d14e0763868f9b73","datavalue":{"value":"nested polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822960$EDF3A188-D972-4C37-9D2B-E71EEECD6AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954417df37727cea5a08b95d4ace25c6bf08a859","datavalue":{"value":"sub-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822960$D5CE855B-73B6-4D41-B20F-5D65991FD37E","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":"Q1822960$D4242B76-971D-4C8A-B96B-8B394C061DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"394560e8ce9923647f651213f17f276ffa87f992","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90049-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822960$ED7208CB-8285-4D8E-9835-7881C3D1F2AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f10e156983d08ebe3885591bb8899317e74d0b2","datavalue":{"value":"W2017400043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822960$3050A63F-00C2-4B17-B5A4-BD853445A9F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2e9a0fff572fd27c93d7255996ccbbefd56b6","datavalue":{"value":{"entity-type":"item","numeric-id":1822239,"id":"Q1822239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$ED0F90F7-6F0C-49E9-9890-EEA97051ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cb4d2d6db67f12dd485cb3371b2729d82e755a","datavalue":{"value":{"entity-type":"item","numeric-id":3712146,"id":"Q3712146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$507CE9AD-5BC6-4742-9F6F-08BEC2DAF718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412700c266a85a75e9cea4667313dd36123a2fba","datavalue":{"value":{"entity-type":"item","numeric-id":1101685,"id":"Q1101685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$00DBF617-F78C-4B39-8D61-CC728B7F0B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca5446da61f55901c01945185c7b3b4629112","datavalue":{"value":{"entity-type":"item","numeric-id":3697817,"id":"Q3697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$07386CDF-7FC0-4282-A6CC-1844A240EA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485d6bec13b223a6c8df0ea907820f81c7885e39","datavalue":{"value":{"entity-type":"item","numeric-id":3704926,"id":"Q3704926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$33442715-1257-4C31-BDD4-9AAC768F72CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255dfc3d69abbff47b4fe958b93233f8e0be992","datavalue":{"value":{"entity-type":"item","numeric-id":3745275,"id":"Q3745275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$0103272A-633D-40D2-A1E7-EE2B014CB73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822960$2232CB56-2784-45DF-82FF-B4E8784F67F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84526cd6a7161ce9502d19b36e2a5557c1100d4","datavalue":{"value":{"entity-type":"item","numeric-id":802901,"id":"Q802901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed33b6bf0372f517a89bc4fffe7a51f9617ec132","datavalue":{"value":{"amount":"+0.9323065280914308","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":"Q1822960$17572961-DA69-40EC-9C81-22855C2B76D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bece0858763a48409a2bed4bb6086a4c492c6493","datavalue":{"value":{"entity-type":"item","numeric-id":1812727,"id":"Q1812727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5046c7cb8c7fe101e1a8de2c99b515568ecddf76","datavalue":{"value":{"amount":"+0.8988787531852722","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":"Q1822960$1C2F5808-775B-47E0-86F2-550EAF0D1EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff8288ba1e69f0cbac363f08ebfa509ed8b948a","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d932126438f9c17a6b531c6f91e2c4998fda5c","datavalue":{"value":{"amount":"+0.8913787603378296","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":"Q1822960$11C5D6E5-241C-44FA-B091-D2D5AA4463BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddc59a2fa10a5bff73a4fcff0f67961dc7a0c8b","datavalue":{"value":{"entity-type":"item","numeric-id":918739,"id":"Q918739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf480cb831f7c80941d60cfc6c2cb40a63ae989","datavalue":{"value":{"amount":"+0.8315750360488892","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":"Q1822960$8A1127A2-D8AC-4867-AD4E-1495B8063642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7728f150170317710ce95c53597d6ed590f57b","datavalue":{"value":{"entity-type":"item","numeric-id":963415,"id":"Q963415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bc63b1080aa04d53e0d11c872680d2d0fe65bc","datavalue":{"value":{"amount":"+0.8293558359146118","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":"Q1822960$DEA97F67-58F7-44F4-A2C8-01B5E8C0EFD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding minimal convex nested polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_minimal_convex_nested_polygons"}}}}}