{"entities":{"Q1727731":{"pageid":1738472,"ns":120,"title":"Item:Q1727731","lastrevid":57513588,"modified":"2026-03-31T05:44:55Z","type":"item","id":"Q1727731","labels":{"en":{"language":"en","value":"An algorithm to find maximum area polygons circumscribed about a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027129"}},"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":"Q1727731$07771340-E00B-47AE-BF88-627AFAB43695","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aef1b38e44271da936f5ac714321b41dac328cc3","datavalue":{"value":{"text":"An algorithm to find maximum area polygons circumscribed about a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727731$611EC6D7-5B2D-4728-97E1-B801A026B7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1da6eae024091b87eaf942757763e6de5b515a0a","datavalue":{"value":"1423.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$D2F4E534-F92E-45CB-8F13-78FE72DDC2B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292d0fc04c9ea9bd971ee92e82654bf3203b507e","datavalue":{"value":{"entity-type":"item","numeric-id":1727730,"id":"Q1727730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$9BFCBDF3-AF7A-4757-9557-AE6B24FAD965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b8f52b8b953c17880f816486973e75477523ede","datavalue":{"value":{"entity-type":"item","numeric-id":395248,"id":"Q395248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$72B7E2EB-7D81-499D-903B-966E45D53201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb13c695271b20f08da081c1b1850fcfc88a7ee9","datavalue":{"value":{"entity-type":"item","numeric-id":168666,"id":"Q168666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$695F0E6F-46A5-4E1C-8812-8D1E370633E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$27890FB0-7D7F-41EA-B11A-8A81FE1D1F3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$D044B5D3-1997-4379-AB38-9B79B0055366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727731$8D1890B7-9AF9-46E7-B40E-262CDE7E3992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a23b5fb94cf6545dcd254818b26f904385895e0c","datavalue":{"value":"https://arxiv.org/abs/1706.08152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727731$BDA19FDE-0AE6-4BC0-8EEC-1859B792613C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d444e3265c3cbbedc8746c80442230498db94e5","datavalue":{"value":"Let \\(P\\subset\\mathbb{R}^2\\) be a convex polygon with \\(n\\) vertices. A convex polygon \\(Q\\) containing \\(P\\) is said to be circumscribed about \\(P\\) if every vertex of \\(P\\) lies on at least one side of \\(Q\\).  The authors study circumscribed polygons about a fixed \\(n\\)-gon \\(P\\) of maximum area. After noticing that such a polygon \\(Q\\) exists only up to \\(n\\geq 5\\), they study general geometric properties of circumscribed polygons of maximum area. In particular, they give relations between the vertices and edges of a polygon \\(P\\) and a polygon \\(Q\\) circumscribed about \\(P\\) and of maximum area.  From these properties, they give an algorithm running in \\(O(n^3)\\) time to obtain a circumscribed polygon of maximum area about an \\(n\\)-gon.  Finally, they disprove a conjecture of Farris related to the Gini index, by translating the conjecture to the notion of realizable sequence, defined as follows. An edge of \\(P\\) is called used, if it lies on the boundary of the maximum area circumscribed polygon \\(Q\\), and not used otherwise. A sequence in \\(\\{U,N\\}^n\\), of used and not used edges, is said to be realizable if there exists a \\(P\\) \\(n\\)-gon with maximum area circumscribed polygon \\(Q\\) such that the edges of \\(P\\) are used or not used as the sequences indicates. This notion is previously studied in the paper and a result for the realizable subsequences is given. The realizable sequences are also explicit given for \\(P\\) a regular \\(n\\)-gon.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727731$45716CB6-6A35-400C-A208-F1950E14A2EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d156ee13975f4863266f04512bdfdcd2fb49ddb","datavalue":{"value":{"entity-type":"item","numeric-id":667565,"id":"Q667565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$D46C3737-E521-4F80-A48B-41DD05826781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bec85b662934ac876a8c74b6e7704148f3468b3","datavalue":{"value":"52A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$EF72CCDC-C8E0-41C2-ACF7-00C42B0F8668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$BCCE73FD-526C-4DCA-9380-926250B3C24F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf439eb8f72cfee3a75a1ce3cec074a994a55092","datavalue":{"value":"7027129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$077D9C92-7782-4F94-BA31-F401F1018F7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397bf6fdf630ce9ae1e8964df62846ddd24c37be","datavalue":{"value":"circumscribed polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727731$00ED0844-ED57-4B89-A63F-74A4112034E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e6b80af768592f185fb3b451c535f4805ec94b","datavalue":{"value":"area","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727731$B8FC2394-1FE6-45EC-B574-9A7C2AD663A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e9aed3a05fdfec9342526a3b48e7331cf08824","datavalue":{"value":"Gini index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727731$AB436AA9-C71D-4889-A91A-B0CB7B67515C","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":"Q1727731$FB6DF395-01F3-4853-94EE-59CEF19AC83A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a3265ff98da78b3d32a37e5222b1df05e00a55d","datavalue":{"value":"W2963334470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$9A3F7B4B-47DE-46BC-AFF9-1087B5D27C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$EBAEF646-2492-47F1-A955-A0E3C014D323","rank":"normal"},{"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":"Q1727731$70D7B06B-EE86-4EDC-8D24-6C088077ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$17533FDA-6479-4951-AD1A-E40F08C751B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d644158979cbc87c0fe7e276d709bb32e747eb1","datavalue":{"value":{"entity-type":"item","numeric-id":390370,"id":"Q390370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$03866431-9CF9-444C-AF87-F16278A935AD","rank":"normal"},{"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":"Q1727731$178EEBB5-3614-4CE7-ADFA-E1907797E222","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":"Q1727731$617B53F1-EAB0-4994-A73B-06FB4E42690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb2e50a70deee23cbf38ebcc3da4e0467bcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$5AF47213-CF71-43AE-9D07-CA037B6DA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c83fa66e17679f3138f7bbd3d23652e435ade3","datavalue":{"value":{"entity-type":"item","numeric-id":3069244,"id":"Q3069244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$F9FFEC28-EA1F-4F5D-81FF-76EADC81D5D5","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":"Q1727731$194CC3DD-AE08-46CD-B024-2F94CBEB1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9e6a503bc797a90b068864de8f17ec4d451daf","datavalue":{"value":{"entity-type":"item","numeric-id":963415,"id":"Q963415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$75256A5A-10D9-4D37-88D5-5483014068B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010d658987fad5b7aaec4331445f119dfd3745d5","datavalue":{"value":{"entity-type":"item","numeric-id":440979,"id":"Q440979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$794903E0-58DD-457F-B7FC-ACF7DB74C480","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":"Q1727731$FA1F01E4-0C02-435E-B89D-C7A97087E6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac250b89589ea412080c6c22c8c0e489e4ddbc57","datavalue":{"value":{"entity-type":"item","numeric-id":1330463,"id":"Q1330463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727731$0051C340-413E-4C1C-AB6C-7E7D50AF7014","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f70305fac00d70db14a1ab09d146fa5f9f64d264","datavalue":{"value":"Q129096153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$4962347E-21C3-4634-962E-7DB7E4CAEDF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1d72eaca15e47e6e51cb7fa791417b9d41ef57a","datavalue":{"value":"10.1016/J.DAM.2018.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727731$2E88DE4A-270A-48C5-9FDF-8F860E220DEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb5ce641fb6ba32363f2ff9f9147e7be3100442","datavalue":{"value":{"entity-type":"item","numeric-id":4731750,"id":"Q4731750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c0c19a765dcc6f03b28c603a8b92ee9a4aa23f","datavalue":{"value":{"amount":"+0.7869415879249573","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":"Q1727731$74FA31D7-CF32-4DCF-ABE7-71DC9DF090D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838af1d2a0d5cfc62b6d047fcf6d5a4440b41565","datavalue":{"value":{"entity-type":"item","numeric-id":2064020,"id":"Q2064020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a724a28e8c150a82762a0311a6a57a461f066f7f","datavalue":{"value":{"amount":"+0.7515392899513245","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":"Q1727731$C116CD4A-3715-4E8F-ABC6-CF20F3BCFA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bdd4fb9fb33f55d4b03a46b1b398af709f48a0","datavalue":{"value":{"entity-type":"item","numeric-id":4675222,"id":"Q4675222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ca6575fe3edcfe276ae0753fa6852cfc3a1d28","datavalue":{"value":{"amount":"+0.7460745573043823","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":"Q1727731$92B4EE35-9A7E-4164-995F-628757D6E95D","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":"f439c3bd933578dc18dc41cb2721dcfbd3fc0373","datavalue":{"value":{"amount":"+0.7351391315460205","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":"Q1727731$A4202D13-DC32-4944-8DD1-3BA7235D1654","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":"bda32873e6babf54b9147788ff0b899a070560a1","datavalue":{"value":{"amount":"+0.7331183552742004","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":"Q1727731$173FBD88-CFD6-4A32-B690-AEF917DCC2CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1727731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1727731"}}}}}