{"entities":{"Q1822239":{"pageid":1832981,"ns":120,"title":"Item:Q1822239","lastrevid":43347686,"modified":"2025-07-24T23:53:04Z","type":"item","id":"Q1822239","labels":{"en":{"language":"en","value":"Minimum area circumscribing polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001477"}},"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":"Q1822239$C2E3BAE0-CA96-4703-9C69-83FB9DC63801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340c55cfe864eebaebd8a80735b218048ad46683","datavalue":{"value":{"text":"Minimum area circumscribing polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822239$1AA2639C-7E57-4C9F-A749-23BC1722F42E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b281565451f382910348e0d036d9a6c5f468d21","datavalue":{"value":"0617.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$EE7ABD9E-84A0-4DF3-898B-1CEC019A61D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8059372872537efd17ddd65ff11b69dc53a8c2","datavalue":{"value":"10.1007/BF01898354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$44A7E2DC-8837-47C5-9D16-6EECD451F650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822239$636E6347-CAAB-4A09-B28A-56B484EC20EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822239$2C4EC8CD-4663-45D1-B286-5D4A0A02FAE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1822239$DDBA4678-3404-4BEE-9694-972026DDBF96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"712a41aa1394178f34e63806c76e7d1fd31da731","datavalue":{"value":"We show that the smallest k-gon circumscribing a convex n-gon can be computed in \\(O(n^ 2\\log n \\log k)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822239$0E4DCA7C-3207-400D-815A-A1D29188B0A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$2E8C9AB0-30F6-49A8-8ED3-8E87D6C844A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$14DE1887-4522-4DF7-B323-7D5F0A3F7265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$8780739A-44A5-4E87-9565-BB9FC742BF5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715cc93105b888e115465a3ec2428d6212939e77","datavalue":{"value":"4001477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$664039D3-AADA-491C-9505-4CDF72AA4413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822239$D9EF49E6-CAAD-4021-AB2B-E10434C15B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822239$98348E91-AC6D-4746-906A-8A7AAE30DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822239$607DB44A-3EC7-4445-AA9D-FD6E7695AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822239$7C2069CC-E9A6-411B-A3CE-C1FCC2419118","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":"Q1822239$64C49462-2612-483E-94C9-1B32CDE71EFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7abeaf8cc88f6e630fb91975b50983535be4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822239$BF482EAB-151E-459B-97B7-C2FC8C48D8D9","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":"Q1822239$C3C66DFA-7D17-44F4-9591-1CFACCB38A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aed05232f177e6abec3f24684ee8a9218e35b6","datavalue":{"value":{"entity-type":"item","numeric-id":4066653,"id":"Q4066653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822239$683C60EE-D970-43BD-A3E0-99899F535D25","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":"Q1822239$6FF2EB7D-CC3F-4440-9000-54717B422893","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bec93c0e60f63f9b691e1cb29c8a5fbf351a128","datavalue":{"value":"https://doi.org/10.1007/bf01898354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822239$A398FBB3-E10A-485F-94D2-CD4EA9024B2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"680200d2a5a4506ca05fc55e82343aaf4d78b3f1","datavalue":{"value":"W1996940760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822239$EDE30B16-9F45-405B-9403-E76A3D8736C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15ce3ef90e39b1e5cde4e302b55b7f92d726219","datavalue":{"value":{"entity-type":"item","numeric-id":2300111,"id":"Q2300111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06fbe9a2ac54739b81cfe6e5d1f132ddb41af73f","datavalue":{"value":{"amount":"+0.9213103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$ACDF2758-0A71-44DE-BE72-6E175990CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198d2eded33fee8e3568e0bdea867f5b0209b393","datavalue":{"value":{"entity-type":"item","numeric-id":1321692,"id":"Q1321692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7eb62f3f18f59d90861361c2ee1ac39898b2dba","datavalue":{"value":{"amount":"+0.9153228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$974C558D-53F9-4DDD-A05A-2D3E71C5A07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5230003dfcbda55ea29ce4d33cd81a75e8410dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1016530,"id":"Q1016530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8428969d4b6e8cf5eeeb57c7fce138dfd4dd32","datavalue":{"value":{"amount":"+0.9122822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$B7D1F9D7-A571-41A3-BD57-8E2A4532D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b56d4fe32dc322e7f211b9f4e4ab2319c4fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3712146,"id":"Q3712146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4bc278a751cdcfa0637a221223b4c8bc99a0c6","datavalue":{"value":{"amount":"+0.9088102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$DD218C77-9C06-4D39-B5C2-D66BA361D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9353af82efb4ca9e91c22e2be31bf1f9adaa82","datavalue":{"value":{"entity-type":"item","numeric-id":1029696,"id":"Q1029696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215ec331057067da29350b2c61d736f3431815fb","datavalue":{"value":{"amount":"+0.9084107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$1685658F-DC08-49FE-AB36-FFF56BDEF076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869b4465ef5ff92ecd61d99446741069d402b76d","datavalue":{"value":{"entity-type":"item","numeric-id":2429366,"id":"Q2429366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c98eeeca647c1cff2e5eea2c5ede9b9737df1c","datavalue":{"value":{"amount":"+0.90462756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$03105EEE-2BC7-4ED5-8412-DA23AD7B3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01835f4a53246ea1141bb2de69cb849f47496a7","datavalue":{"value":{"entity-type":"item","numeric-id":3557038,"id":"Q3557038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c98eeeca647c1cff2e5eea2c5ede9b9737df1c","datavalue":{"value":{"amount":"+0.90462756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$37748F4F-96B7-4E3D-B6C9-D188F950D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705372495cfac7c8cf10fef0492f1bf5891b82d2","datavalue":{"value":{"entity-type":"item","numeric-id":5399678,"id":"Q5399678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b98cbddb743a6cb1a15dfddcc53765108de1a00","datavalue":{"value":{"amount":"+0.900756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$82EC6C30-E6FB-4FB5-936B-DA839DDCE826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c0488a7652dea79a4056daeedf34f824873addd","datavalue":{"value":{"entity-type":"item","numeric-id":3701692,"id":"Q3701692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4747cd4d2931e02cd96004c952cc0e89f642df29","datavalue":{"value":{"amount":"+0.8949901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$C1A22F9E-B104-4A54-ABD2-BDE8D8CE0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63ac7280223ced1f79e97acd4672379d03f3731","datavalue":{"value":{"entity-type":"item","numeric-id":3809605,"id":"Q3809605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9057910d1fa2f95a356b16190ab27ba4c59f3a","datavalue":{"value":{"amount":"+0.89432496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822239$1C97AE38-0C84-49DA-A0FB-6533D22EC05E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1822239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1822239"}}}}}