{"entities":{"Q1102184":{"pageid":1112936,"ns":120,"title":"Item:Q1102184","lastrevid":49164097,"modified":"2026-01-06T16:56:54Z","type":"item","id":"Q1102184","labels":{"en":{"language":"en","value":"Linear programming in \\({\\mathbb{R}}^ 3\\) and the skeleton and largest incircle of a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049382"}},"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":"Q1102184$5E1157F8-98F6-4D51-A0E2-9C1106C1C238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d884d2859031df431748b023e652f8e3a7110e4f","datavalue":{"value":{"text":"Linear programming in \\({\\mathbb{R}}^ 3\\) and the skeleton and largest incircle of a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102184$391CD315-2EB6-4822-85F0-EF801D3D3EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55e9acaefec6a169408dd2a1847623512e2484e8","datavalue":{"value":"0643.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$A3F0A3B1-8985-43AD-8667-73FE1BA93527","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b70509eba8688f9edfe7d142faecc8794c070d7c","datavalue":{"value":"10.1016/0898-1221(87)90008-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$E5FB59B5-E533-4623-A685-74FAC9712CA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$65576A94-3921-4096-8352-37E923327A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1102184$2E353A06-31C0-49E5-915D-2156431BBF04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6239a8475b848d995fd15ae81e718f69139013c","datavalue":{"value":"The geometrical problem of constructing the largest circle inscribed in a (given) convex polygon is solved in O(n) time. This problem is related to the construction of the skeleton of the polygon, which is shown to be accomplishable in O(n log n) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102184$A1CDC144-B921-4E20-BA22-A4D72CE0D3EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$22F19EFE-B876-471B-BA06-6A37C51E4090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$20BFE654-7030-4C04-A3D0-219D783581BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$12478491-21DD-4C60-8CA1-ABFB4059FC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$E440EF11-353D-4821-B2A8-0F96A5AE2DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b4dd982ae48d3f9ca1445ae69c719265309105","datavalue":{"value":"4049382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$586B9F18-D150-46D2-AFA0-696AF0B37A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e6728ff9f76da3e9ea3dfb98aa8a0db08ad301","datavalue":{"value":"geometrical problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102184$97666B50-234E-4C79-8B0D-90E9498F2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d293e0d111fe465dc5e1eb90a7841bea244aaaa","datavalue":{"value":"largest circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102184$E70B83E7-F162-41D0-8C51-D4A57F3E0E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102184$75DDA929-0F73-4B98-9AE8-3DA311C902E9","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":"Q1102184$9D610A14-38DD-4AE9-ABFE-22BBC5A36D97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f08a419f83281cfd6aa7f0d0cbf9718d5c8e53df","datavalue":{"value":"https://doi.org/10.1016/0898-1221(87)90008-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102184$4A03E1B7-1552-4C59-90C3-BEE7839C2663","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e9ad1d1e3a44b0bc7eaefb1f606bfaba43ff67a","datavalue":{"value":"W2087286397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102184$2CB0D81D-7210-4FB7-A1F6-B8E1B0C1BBBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$4F18B794-5C38-46E7-A9AB-3D55D8A4FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$6DD7418E-0870-48DF-BA7A-3BE9F9CD631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb9d8d09e598db0c9de33fc5c8b871197193c29","datavalue":{"value":{"entity-type":"item","numeric-id":5585006,"id":"Q5585006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$F1047587-77F4-4A82-84E5-F302B03F3E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$48F598FD-231F-42CF-9C84-447DD65660D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102184$1FCE503C-F44A-4882-B691-7E28777739EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7fe95c051ae0fb3641dfd6ef4305f58d0f3c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2432735,"id":"Q2432735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89b63c177ef32b06c8a6aa34baaae798e34377a","datavalue":{"value":{"amount":"+0.779821515083313","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":"Q1102184$96571DEB-ED62-4E46-A885-61382DD80A9B","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":"4fc2bb3c409e9bb78d64ab369f20165df63672fd","datavalue":{"value":{"amount":"+0.7780073285102844","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":"Q1102184$D02B2F40-E306-4468-8FEB-2E1F5A1533CC","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":"80353a6e9c4fca829edc84ff040814b41d3b783a","datavalue":{"value":{"amount":"+0.7760401368141174","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":"Q1102184$A5797721-9B5F-424A-9D3B-C2C728CF3B24","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":"37c6706166f387f9b78d52de89db16d321a93f89","datavalue":{"value":{"amount":"+0.7722557783126831","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":"Q1102184$EC030D08-E6C6-422D-B1DF-8769F2EE5E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698c690b6daf64ca19e0eac372be3467f5becaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1102544,"id":"Q1102544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e220a6d03c4064bb70122fa8779de08312eb555","datavalue":{"value":{"amount":"+0.7699248194694519","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":"Q1102184$0B06DF30-990B-48CA-A39A-35DF99E6D5F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102184"}}}}}