{"entities":{"Q2230417":{"pageid":2241160,"ns":120,"title":"Item:Q2230417","lastrevid":57792228,"modified":"2026-04-02T13:29:39Z","type":"item","id":"Q2230417","labels":{"en":{"language":"en","value":"Largest triangles in a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396877"}},"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":"Q2230417$2D426856-E8C0-4B95-8BC1-6775A7DD18D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b94c27289ee4e8e062d7f66641cbb60588da4475","datavalue":{"value":{"text":"Largest triangles in a polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230417$3ABDBC47-CBBD-4A0D-8B25-E0D87BED2F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3714f2cc4e7f063ed9058ffdc643cf3326b7edda","datavalue":{"value":"1478.51005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$56480FEA-E125-4B9B-A8F8-F34CADF160B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01cffb2cea1887aa6e88001a3cc68a894b63788","datavalue":{"value":{"entity-type":"item","numeric-id":827335,"id":"Q827335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$EBB1880F-56C3-41A0-A0B6-71466C515386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42fdbe9128f9d6b41aee8dc2cd155e3e1b1509c0","datavalue":{"value":{"entity-type":"item","numeric-id":2230416,"id":"Q2230416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$BC492674-94C4-4BA5-89FB-AB8FE2F2C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$DF858A25-1753-49AA-9066-BBB252FECFC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$CC0886E6-28AD-4269-84F0-355305F17F6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230417$A884539A-96E0-4137-872F-16CE0243F567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a65dd886204e3791ad885e4fbbbd2500a892e99","datavalue":{"value":"https://arxiv.org/abs/2007.12330","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230417$3573A4CB-3419-4AA2-B13B-A762EFCCD199","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77c75d72aba8cc6c5a6608165e9ce25093a58394","datavalue":{"value":"The authors consider the following problem: Suppose we are given a simple polygon \\(P\\) in the plane and a set \\(\\mathcal{S}\\) of triangles, find a triangle \\(T\\) that has maximal area under the following constraints: \\begin{itemize} \\item \\(T\\) is inscribed in \\(P\\), and \\item \\(T\\) is up to rotations, translations and scalings equivalent to a triangle in \\(\\mathcal{S}\\). \\end{itemize} The authors present an exact algorithm for computing \\(T\\), when \\(\\mathcal{S}\\) consists of a single triangle. In addition, several variants of the above problem are investigated. For example, \\begin{itemize} \\item the container polygon~\\(P\\) is additionally assumed to be convex, \\item the set~\\(\\mathcal{S}\\) consists of a triangle and the reflection of this triangle, \\item the set~\\(\\mathcal{S}\\) consists of all triangles that have a corner with some fixed interior angle~\\(\\alpha\\), and/or \\item the area of \\(T\\) is not maximal, but only requires to be at least \\((1-\\varepsilon)\\) times the maximal possible area for some given \\(0<\\varepsilon<1\\). \\end{itemize} The main results are presented in terms of time/space complexities. The problems are of interest in pattern recognition, computer vision and computational geometry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230417$CFC7A683-3EB5-4643-9476-4A40EFAF5BF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ca8d35052ffcb70483c53f4151a40c0ae9304261","datavalue":{"value":{"entity-type":"item","numeric-id":468760,"id":"Q468760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$FA749CB2-F729-43EC-AB86-9A72B41B5711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143b79160ecbd84018a9432f7528f4f2e56eb50","datavalue":{"value":"51M04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$4132B624-146F-4C92-A5C3-E244D783E40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37256f133d34bc244da0ea0fe26a04c6dadb9e77","datavalue":{"value":"51M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$EEDACABB-F173-447C-88A9-430ADA7F1E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$EB7D13C6-B547-4244-8306-CFF521B66D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efd8e99683b36ef77078f87789bc560ac2ab79c2","datavalue":{"value":"7396877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$292F04E4-075B-47ED-88E3-EDF1D33872FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924dbf8bace041695a523e26471ab3b259c737dc","datavalue":{"value":"maximum-area triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230417$B4E8917A-A226-4F4B-B254-C36C6F7E8DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f563eb572235e5db2d5c0a9681b7a76259d11d31","datavalue":{"value":"largest triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230417$04249B42-7E28-4FDC-BBFB-3A4ACAEEC5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230417$6DF68864-9EB4-4C29-9B25-17251AB9A302","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":"Q2230417$940B91DA-F7FA-45F5-AE82-2E5041336A8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a03ff73176a5525da8a343b247bfc7f107c36289","datavalue":{"value":"W3161466760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$7474258B-F9E0-4F36-9136-9CE20A760693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1063e4cc72c437e48509e81c9aa0247fdaac84c4","datavalue":{"value":{"entity-type":"item","numeric-id":1380791,"id":"Q1380791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$99550410-C06A-4AE7-A9C7-634022C22FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$3A7B0AC5-7C44-478D-A763-615C8FFBDB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce39688815def9e6efb93b9dd4f8f61d6555fb6","datavalue":{"value":{"entity-type":"item","numeric-id":871058,"id":"Q871058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$47E157B8-0D7C-4100-8CF3-2FA325D5C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abf9b7d72a7f68eb6ba175ed4964db474dddd0","datavalue":{"value":{"entity-type":"item","numeric-id":902427,"id":"Q902427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$96CBE3D2-E2B9-4CCD-A411-93A173E524B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6d852be18ae77ef309660b4ddf583e7dead77","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$371C55AE-B130-4E54-BE76-EC3A3E802624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034c12ae1faf85344599303a1b3d763331bd15bc","datavalue":{"value":{"entity-type":"item","numeric-id":5875644,"id":"Q5875644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$387BC9FF-B655-4721-A3EC-3AA5DE390FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062a5378cc8bd5d481ccd3e6d9006765a2f51cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1334640,"id":"Q1334640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$7F6C74C3-3CB9-4545-BB70-BFE052A954EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e924a695fd43afde545512edda41a070081a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":1201744,"id":"Q1201744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$836DAB3F-B38E-4496-865E-1FC95A935D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc487bd38f7dfd529731251ee850b404f2fc236e","datavalue":{"value":{"entity-type":"item","numeric-id":4327373,"id":"Q4327373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$C6EB600A-4AAD-43DA-A84F-2BD9F0009A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad572227c4e9f5a3e496e88ca93baec545aae19","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$B2B087F7-AC04-46A4-878A-070C80CB96FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77737b6761b785a18e7807497b349055599aa39","datavalue":{"value":{"entity-type":"item","numeric-id":3581499,"id":"Q3581499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$ED6A939C-068B-46DA-8C4D-5CD2D025159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230417$AA8B35BC-A272-4FFE-A203-685BBF33E768","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":"Q2230417$DCB1FDEB-7D81-426F-BE06-47389E66A5F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e12120e8285f7931618eeefff0bd22ed6bc5026b","datavalue":{"value":"10.1016/J.COMGEO.2021.101792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230417$844C1DDD-930B-4458-BB16-6BAB96FE8F54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1e49e08847234a5a8203eb16a5480335c4ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":2222094,"id":"Q2222094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d591dbcbff497065a907fa37fe03b5914208dbf5","datavalue":{"value":{"amount":"+0.8246552348136902","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":"Q2230417$AA21EF18-9AF3-43C5-8008-61BFE97E65B6","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":"b64e69d88f825fb0c244b418e6126189ae37a99e","datavalue":{"value":{"amount":"+0.8228154182434082","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":"Q2230417$399697A9-2657-479D-A5C6-2DC43D56488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8e15188c43d07bfa6a7aaff81a6e3e14d5fa29","datavalue":{"value":{"entity-type":"item","numeric-id":783698,"id":"Q783698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00b68b99a7af88afc085f273c9422ab932f559e","datavalue":{"value":{"amount":"+0.82027667760849","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":"Q2230417$51935279-7C90-40A6-980D-41EB071E0BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0833c288c9d515605a4387e5dde73cff5e63db6c","datavalue":{"value":{"entity-type":"item","numeric-id":4246478,"id":"Q4246478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7360a6d2fdb97a6c05f43ef3efba078d1e6d6966","datavalue":{"value":{"amount":"+0.8196278214454651","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":"Q2230417$9E97A27C-EB19-4FD2-B307-4B5CD6B600C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9357a12c79e6bfdd06610876bd0e7e315493357f","datavalue":{"value":{"entity-type":"item","numeric-id":902427,"id":"Q902427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff183d9aca1aa17decf5e2cebc5eb0faee358fc","datavalue":{"value":{"amount":"+0.8175212144851685","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":"Q2230417$46F849FA-7A87-4372-ABE9-58847D646894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2230417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2230417"}}}}}