{"entities":{"Q2752520":{"pageid":2763259,"ns":120,"title":"Item:Q2752520","lastrevid":83060882,"modified":"2026-05-07T05:50:16Z","type":"item","id":"Q2752520","labels":{"en":{"language":"en","value":"On polygons enclosing point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1661125"}},"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":"Q2752520$AAD2DF42-E068-49D5-9A61-778A52AE4C1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89825f941466a0f76f54bae31222aa4a3c6d8f41","datavalue":{"value":"1004.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752520$C4ACDA78-F47E-4FEC-B4B6-5F4FCB735242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752520$E76EF444-6B47-4853-BC22-1B653D464850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752520$E1E6B766-BDFF-4534-ACB8-9C9F54842831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752520$EA20973B-B7C2-46FD-97A5-70B8E4B69701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717d1316694a09b72da7b907a09f6b8bfbc28007","datavalue":{"value":{"entity-type":"item","numeric-id":603887,"id":"Q603887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752520$10F4E99E-ED84-4799-8AA0-B253F905EF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3883d0d040d7d7f2cd9da833560a42f8ce2b78c","datavalue":{"value":{"time":"+2003-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2752520$54F9500A-D812-4D0F-B37D-F32F20FE3175","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752520$91134E8C-D3AB-4A0B-A934-A850E8DB0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752520$648B7215-7653-4435-8E6A-B43335B618B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752520$7566F367-07B0-4DB7-B916-35C5F18519D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3a59e1335e2e430e0b640f93d210ae8c249708d","datavalue":{"value":"1661125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752520$D0A6B6CA-3D36-478B-B8DA-D7D46DDD1E2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752520$DC7388C1-036E-4198-9532-0766E33894A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4627dd78561b99674b169cd4e69bbd9771550b0","datavalue":{"value":"optimal polygonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752520$083A4C03-ADCF-4250-96BA-934F641E6F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752520$B35F1C2C-E280-490F-80CC-3D8CFDA092B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eddb0f5c756e086731383a9b536670c9d0fcb92","datavalue":{"value":"finite point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752520$3868CEBA-7ECC-48B6-BADA-E5D3B8901248","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":"Q2752520$49ABE986-0D66-42A7-BE6F-D6EDA3D95466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3806f6b7a9235299c385758c7fa4fc4ecc6ea227","datavalue":{"value":{"text":"On polygons enclosing point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2752520$2F103471-23A1-4627-B2F9-714134FC43E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9d60f3920a46770e3290507eaa0f41aeed488a5c","datavalue":{"value":{"entity-type":"item","numeric-id":6768669,"id":"Q6768669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752520$7C74D66E-7F6B-43E4-9841-61ACDAF20597","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f33d2e6f0e0d70945a29a1b2d93659f9ec4cd03","datavalue":{"value":"The authors consider point sets \\(V\\) and \\(W\\) in the plane in general position with cardinality \\(n\\) and \\(m\\) respectively and give the following definition: A subset \\(S\\) of \\(W\\) is enclosed by \\(V\\) if there is a simple polygon \\(P\\) with vertex set \\(V\\) such that all the points of \\(S\\) are interior to \\(P\\). Following the tradition of computing optimal polygonizations according to some criterion they prove that if \\(W\\) is contained in the interior of the convex hull of \\(V\\), then \\(V\\) encloses at least half of the points of \\(W\\). They also prove that if the convex hull of \\(V\\) has at least \\(\\min \\{ 56m, (2 \\lceil \\log m \\rceil + 1) m \\}\\) vertices, then \\(V\\) encloses the whole of \\(W\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752520$404EC4EA-6CE4-4B4F-8A09-A112FDA09E34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e45d514bb70d8d27416fa3066ec34960097a94a","datavalue":{"value":{"entity-type":"item","numeric-id":1043822,"id":"Q1043822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bb5d4f0c4872ae96930157666bc9a0ea7b4202","datavalue":{"value":{"amount":"+0.9111015200614928","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":"Q2752520$488DB688-2835-466D-BA5C-A9914F86F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727f6768ac9aec69d08d548b03e9f746896eeda2","datavalue":{"value":{"entity-type":"item","numeric-id":558322,"id":"Q558322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8761f4130a80efd51e104872061eb2c213428a8","datavalue":{"value":{"amount":"+0.8672714829444885","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":"Q2752520$ADED4686-5C4C-406E-9C5C-FDAF1954D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74559c841aeb32363d57f9c4ea6f4df7907397e8","datavalue":{"value":{"entity-type":"item","numeric-id":2637725,"id":"Q2637725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7303b74ee8f51722849031e8010c0d1c65565c09","datavalue":{"value":{"amount":"+0.7927968502044678","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":"Q2752520$F7BE6089-FA08-4D8F-9DE1-F7D1CE152C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5007b05873818c0fb0323bef20b8dfd8bada66d","datavalue":{"value":{"entity-type":"item","numeric-id":1917247,"id":"Q1917247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1eb5568d0880261c56c5cfb3d3dee7b8c3a13f6","datavalue":{"value":{"amount":"+0.7509784698486328","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":"Q2752520$06A68352-11DF-4918-8AE5-B868DE81D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6661cc70936bf3106bcdc1c88f945200ecfcae68","datavalue":{"value":{"entity-type":"item","numeric-id":4943373,"id":"Q4943373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f589fe094b1685465620a7ccba6ab6a8512e8125","datavalue":{"value":{"amount":"+0.7474613785743713","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":"Q2752520$1008E50B-C75E-4154-ADFC-3F1DE80E631D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polygons enclosing point sets","badges":[]}}}}}