{"entities":{"Q2032897":{"pageid":2043639,"ns":120,"title":"Item:Q2032897","lastrevid":82404284,"modified":"2026-05-06T20:49:38Z","type":"item","id":"Q2032897","labels":{"en":{"language":"en","value":"Convexly independent subsets of Minkowski sums of convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7358460"}},"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":"Q2032897$B507A292-0E24-4BF4-83A1-2281F2F9979A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c938298b0688968dfaf2c1e8bd41e049f5cf11e","datavalue":{"value":{"text":"Convexly independent subsets of Minkowski sums of convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032897$303F1F58-FCDA-4513-8A45-8524D225A98E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6079b63d64fff4838e43feb76d4ac61689b90dc","datavalue":{"value":"1466.52020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$96C80192-6D47-441F-9D68-CB4818AE8493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414bab5e60fb565c862369d7976463584b9d01f9","datavalue":{"value":{"entity-type":"item","numeric-id":820535,"id":"Q820535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$3E2DE55B-EE48-47D2-AF34-8AB1F9F47CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$98B7E92B-E200-40A6-B47B-52FF5A29909F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$4646D138-01CB-4641-9A68-394F089E5DC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e3cc057fc0f295f9082b73bf1f37a9692cb13f4","datavalue":{"value":{"time":"+2021-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032897$C3CF31A6-E1CA-4806-9177-D99507C7587A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"325ac890dae8ecc428f1da5685c9de9570ce61da","datavalue":{"value":"https://arxiv.org/abs/1903.11287","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032897$651C2EC5-6442-4F37-B793-79AB4BE6C04D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2520e89c1dd8da266814872d8a5c4d228ec0e5bb","datavalue":{"value":"The authors match a known upper bound in convex independent subsets theory, by proving that there exist convex \\(n\\)-gons \\(P\\) and \\(Q\\) such that the largest convex polygon in the Minkowski sum \\(P + Q\\) has size \\(\\mathcal O (n\\log n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032897$EAD2B8A1-ACBB-4FE5-A626-B102E51F530C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$AB98741F-0A87-4D29-9C50-A1A76203AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$9F9F148B-CA71-4514-AE00-78C200038E5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eafd1b259aef98a182036e1a15219c71c7d94a1","datavalue":{"value":"7358460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$090F5C6D-3B63-472F-85B7-87FF869C0EB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a64966f1cdfab6bed6b3dcc04c8f9e4a917c98","datavalue":{"value":"Minkowski sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032897$D6B90AA1-9DDB-4F96-8B84-EFBB9A839DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d841ffcac2c2aeeaf75b8f44be9cb04ce11f859","datavalue":{"value":"convex embeddings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032897$DCD8A676-C3B6-48D5-9987-7D502E38EDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40ca1e21bc5214ff96021aadea2f89691646468","datavalue":{"value":"convexly independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032897$6D19EE22-E55D-4F4F-B622-A08B66B5C4FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f7742dcc712f47f9c83641eb66393a36a46c0f6","datavalue":{"value":{"entity-type":"item","numeric-id":700225,"id":"Q700225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$C48E496A-0914-443F-9DF3-08550C4660B9","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":"Q2032897$42DD7FD8-006F-4EF9-8343-2B713199FFD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abc5a73a201f5928b8a65cadc2e64d12d1c15e96","datavalue":{"value":"W2924474650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$E4C2F0A7-A78F-4320-9D26-4F20A552535C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e2824d97586c4d78316651508c0033088c588","datavalue":{"value":{"entity-type":"item","numeric-id":482205,"id":"Q482205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$80A61F90-6C39-4AC2-A0F3-20B0E3B6345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cab166e519ea108aea2a375434dd8bf9162791","datavalue":{"value":{"entity-type":"item","numeric-id":612909,"id":"Q612909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$A2301EC3-2FFC-475F-9C85-2F80E5E27C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f15b13d821472ffaeec6723085689f529130f3","datavalue":{"value":{"entity-type":"item","numeric-id":1010661,"id":"Q1010661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$FCB40028-953E-4155-B696-D23E1E88049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$F00310E8-DCC1-4526-80AD-14383A046B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$7AA2F3FB-39D1-4952-8AAF-6F4BFF23155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac016a037399128d7faf3f2b6e853ec919f4702","datavalue":{"value":{"entity-type":"item","numeric-id":340526,"id":"Q340526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$6A6B24A9-ACEC-4C56-B173-D4B7A90CB8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416142dcdc3befa7e86ada28d7c485b5cae57d34","datavalue":{"value":{"entity-type":"item","numeric-id":997061,"id":"Q997061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$521073FF-640C-44B2-B7D9-EAEEF9E9F787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac9a7a5d9fdbcdaceb8199f4a10c4b2db2dab88","datavalue":{"value":{"entity-type":"item","numeric-id":2448109,"id":"Q2448109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032897$35DF362C-D076-434D-BF23-892041199D45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2b74dea331032367c16a72b0a792f137f3f4c9f","datavalue":{"value":"10.1016/J.DISC.2021.112472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032897$BD8B3301-D492-4372-9A3F-48E395FCBD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773ce0ab87ef6be30aa825065d330e5a919314cd","datavalue":{"value":{"entity-type":"item","numeric-id":2448109,"id":"Q2448109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35a5b6cfbe86b4fc2020cc884c3c77a5d37cee9","datavalue":{"value":{"amount":"+0.8692907094955444","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":"Q2032897$9AE079D3-C180-42CA-9C96-E070E409A785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b590416da1694139248f421118718576b587e","datavalue":{"value":{"entity-type":"item","numeric-id":1010661,"id":"Q1010661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648afb89be24e44917ba0855fe5b710728b81625","datavalue":{"value":{"amount":"+0.8553789854049683","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":"Q2032897$DE2F3FE0-F77A-499F-A606-2D625124E478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b997dab76757d2896ef01fbfd339f3786e66b91","datavalue":{"value":{"entity-type":"item","numeric-id":612909,"id":"Q612909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1742f89385f7902805af3947e123a1e3432247fc","datavalue":{"value":{"amount":"+0.8441124558448792","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":"Q2032897$6A322B5B-6029-4B38-8D79-5A51E6534C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa45e458633a47cce5586fb0832f77d990d3af1","datavalue":{"value":{"entity-type":"item","numeric-id":612927,"id":"Q612927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af316648fb8efcf89657f313f1737238b3192cf2","datavalue":{"value":{"amount":"+0.8104459047317505","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":"Q2032897$92D81D74-22BE-443B-9585-529A6F11543B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convexly independent subsets of Minkowski sums of convex polygons","badges":[]}}}}}