{"entities":{"Q1323968":{"pageid":1334718,"ns":120,"title":"Item:Q1323968","lastrevid":47247931,"modified":"2026-01-01T03:13:32Z","type":"item","id":"Q1323968","labels":{"en":{"language":"en","value":"The efficiency of Hausdorff algorithms for approximating convex bodies by polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 584181"}},"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":"Q1323968$C486A1E4-595A-4DAF-940F-B5C0E6BA1AD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67409e1a50cdad7c4d1f0078750eb4f43b49c311","datavalue":{"value":{"text":"The efficiency of Hausdorff algorithms for approximating convex bodies by polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323968$A500FFD5-47BC-4D75-9775-E46898DCF6EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84baa47b543c564e45b471377b5ac9e393f90945","datavalue":{"value":"0804.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323968$EA05C1A4-8908-4E69-935B-0D970EC8B136","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323968$1F1CFC32-19E3-4C86-B8BC-34C77AE0CE06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492b028869cfdef625a033159a2ccd139a94c3cd","datavalue":{"value":{"time":"+1994-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323968$0ABF1869-0B20-46AE-9B29-68E106DD8C1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d4cbe49d5a9398e73a20acbc6a7df1d474905db","datavalue":{"value":"The author studies the efficiency of approximation algorithms for convex compact bodies by polytopes. Results about the lower asymptotic efficiency of the algorithms in Hausdorff and symmetric difference volume metrics are obtained. Let \\({\\mathcal C}^ 2(p_ 1,p_ 2)\\) be the class of bodies of \\({\\mathcal C}^ 2\\), the minimum and maximum radii of curvature of which are not less than \\(p_ 1\\) or more than \\(p_ 2\\), respectively \\((0 < p_ 1,p_ 2 < \\infty)\\). The Hausdorff algorithms are found to be optimal by the order of the number of vertices (hyperfaces) of inscribed (circumscribed) polytopes for the class \\({\\mathcal C}^ 2(p_ 1,p_ 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323968$63C1F2D1-E299-476E-81DB-E655D53F3A2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323968$FC78E7A8-DB29-4AA5-9AF7-A107123E54B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323968$5B577FC9-95B2-4951-A98D-FC5E8187C2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f1338698515fa80818930e7c934d9e7ecdb24b","datavalue":{"value":"584181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323968$361718FF-B79F-4293-8157-30F54E5300A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323968$77226AE9-A6D0-4B12-AB5F-5ED01C248ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323968$EA26714D-95C3-4D08-8211-1DE626674FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323968$7857BB93-3F27-4295-AEF3-0D59E9A893FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1f4762562dc9090a6b7911fe9b6c2e15b341ba","datavalue":{"value":"Hausdorff algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323968$A6343E04-B8CE-467B-8F1A-99D85F621D27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749e2b69b9dcf3a91dbbf9d1cd3624ae52ee9109","datavalue":{"value":{"entity-type":"item","numeric-id":1026574,"id":"Q1026574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323968$396ECF5C-8A47-4B76-8F48-EEE289BCE76D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323968$B5B476F1-DB88-4363-BE4C-EFC16267FEF1","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":"Q1323968$AC6F9ED7-33CF-452C-BFD8-497AD30F09E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da744deda59735b26860ac5a4a12b49e77a75af","datavalue":{"value":{"entity-type":"item","numeric-id":1803476,"id":"Q1803476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d204b5dde56d7e2444c4013ca905c30cb2bfd180","datavalue":{"value":{"amount":"+0.880138635635376","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":"Q1323968$F60304EB-B7F7-446F-9AE9-9CB211F888F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5774744955239df00eba60aac11f55a34f3113c","datavalue":{"value":{"entity-type":"item","numeric-id":4831898,"id":"Q4831898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5bdd1e804760d7f3f16b5d199f94670ef46167","datavalue":{"value":{"amount":"+0.8784602284431458","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":"Q1323968$E065DF30-5CBA-43EB-AF7B-6C37A29B173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b34a16cb1f200f05f69ae5d8d0dcbc12966f71","datavalue":{"value":{"entity-type":"item","numeric-id":5932908,"id":"Q5932908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626a1b30ae3ab9fc0ebbf1e7e4fbbc08aec8009f","datavalue":{"value":{"amount":"+0.8709474205970764","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":"Q1323968$88701693-1ED3-4E80-BD7A-B3618467C713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94249e63df6360839a1d4e1edfac8e38a73c272d","datavalue":{"value":{"entity-type":"item","numeric-id":1842370,"id":"Q1842370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1d03b49d2adfdc363f7f6c1b3e8df68a261cdc","datavalue":{"value":{"amount":"+0.8689810633659363","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":"Q1323968$9DBBFFDA-AAC0-49D2-AE8C-E16E611CE336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283dc60f85807a06a539ea79b7d09c624060b465","datavalue":{"value":{"entity-type":"item","numeric-id":5317026,"id":"Q5317026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8a25e496f361c8437c8ff18ffe82b2190950ba","datavalue":{"value":{"amount":"+0.8661489486694336","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":"Q1323968$45DFC759-0EC8-4CAA-AD54-75A7FDD0DEC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323968"}}}}}