{"entities":{"Q5919112":{"pageid":8050390,"ns":120,"title":"Item:Q5919112","lastrevid":93370781,"modified":"2026-06-05T04:17:39Z","type":"item","id":"Q5919112","labels":{"en":{"language":"en","value":"Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412195"}},"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":"Q5919112$2BDBFFC6-5BDD-462C-AC09-F7493926E9BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a179a879d62553a4d4d36ecd951290a52613759","datavalue":{"value":{"text":"Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919112$5BE3B8CA-AB4B-45EB-BE0A-E10868ACC5C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8999df1b14f52607de552b83512eedc0ccd248c2","datavalue":{"value":"1484.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$050B8AA2-D53F-40DA-8E43-756BACA663FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$5E39CD92-DEA7-4F78-8B8A-E8D584DDF988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"645ef1daf737f1f84e4500d6443b3148fe1428c9","datavalue":{"value":{"entity-type":"item","numeric-id":2181245,"id":"Q2181245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$A4D163F0-F859-444C-A647-BF39C493AE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ad08cde63cd2178d9423b86fd4949206039477","datavalue":{"value":{"entity-type":"item","numeric-id":831713,"id":"Q831713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$5C6980DE-BF88-4DAD-9B55-6B33C3340B5B","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":"Q5919112$BE064FF1-2537-4122-B964-0CE81017EF37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919112$208C8210-43C1-4A4A-B009-C14231E6ABB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89c8e2a811492ff74a98bfd891cc9ab4a46e6c1e","datavalue":{"value":"The authors present efficient algorithms to compute the radius, diameter, incenter, circumcenter, width, \\(k\\)-dimensional minimum enclosing cylinder, and minimum stabbing sphere for convex polyhedral distance function, real convex polyhedral offset distance function, and normalized convex polyhedral offset distance function in plane and in \\(\\mathbb{R}^d\\) for several types of inputs (convex polygon, convex polyhedron). The discussed problems are generalized to a set of points and to a set of convex polyhedra. The constraint versions are also considered. Computational complexity for solving the problems and obtaining an optimal solution is shown based on the size of input data, the size of distance function, and the size of constraint region.  The authors give definitions of the radius, diameter, and other quantities as well as of all types of distance functions, introduce the problems that they solve, formulate them as linear programming problems, and present algorithms to solve the resulting problems optimally and efficiently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$1A72058A-FF0B-4710-91C6-026F79ED682C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$F9614D92-C648-4F50-9F8F-D1D929309699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$83524C36-ED5C-42B4-9FDB-2646A67E77D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$BE9DD338-C67C-49B0-AF81-6D1C66F8207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$39036906-8E0D-4E2E-A995-48F83915A150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$B6891C54-169E-4E5C-882A-5AA159E453FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$E8535F51-88F4-4F59-8172-F73C773188AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$106B63B3-7252-4F2B-9784-D20CA3A1D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$7B043491-88F6-4693-803C-22E9DF1E8E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$76F50B33-6619-48AE-A365-0BB7B049D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$7BAD9D81-E139-47CE-A718-D4961FCBEBB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bacfa1f5ca28d8a5fe0dd36ac3a6ad110499c1b","datavalue":{"value":"7412195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$308ACBFA-A08E-4D6B-8C7A-37FEF9146A2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$A760C9C8-E3AA-49B1-BCC3-398DC6E797EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c81bf69db60c6355151f6f7eaa34c97565104d","datavalue":{"value":"convex polyhedral distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$5AD7FB90-FDAB-4709-936C-8680687F0C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$C2400C95-AB18-4F96-BE39-28A359F05361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$F53FC370-5483-4FDF-82EC-CB849F33BE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f078e4d86444a2bc3afbcdd9d693dbde79c8bdf5","datavalue":{"value":"incenter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$91BB8760-7635-49F1-859B-BA0F4170354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90bfe0baffe799b7fda0af49be80578610ae9ce","datavalue":{"value":"circumcenter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$9B57437B-EBD8-4FAD-B4F6-2466564981BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$11DA705F-BBB9-4FFF-A9D0-DE33893D7D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465ef9bb41b83579cfddd9c976578317b90a0740","datavalue":{"value":"minimum enclosing cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$AAD14E08-8B00-418A-806C-545230959546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ebaa71f27400ac2fb8ebb1f6f5cb1b0b4bc0dd","datavalue":{"value":"minimum stabbing sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$D57D90CB-E344-4021-A42F-C1E109CA5122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$CE9A509D-3AA2-40F6-A25E-13AF8B90783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65522c2002390fd0b001968ee8e3719bc6d9d3d3","datavalue":{"value":"linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919112$396ECD2D-65F4-4871-AF8C-F81B9DD83833","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":"Q5919112$558C3FC9-0C58-477D-BE66-98D756BA0CAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65eef09cdf085fe00dcad2a370fe68ea11378fb2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919112$E609B9B4-6362-4808-AB4D-C098B24884A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c1fddbbea9a1a506b7701eef2a7a607d37f3885","datavalue":{"value":"W3109611887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$CC1567B7-56BC-4004-A710-2E8F68B15340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d806aa240d29014b48ea8bf8a4bed1e05dbbd16","datavalue":{"value":{"entity-type":"item","numeric-id":5932811,"id":"Q5932811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$C3622F2C-1691-49A7-B97C-8983A58A44EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55924d33b5698c3869722c3ed515e72d5d3f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$9F2FAD92-ED08-41F0-8452-2B1B5986E2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230900696019f3923147b23a8c9912d0a20a96d9","datavalue":{"value":{"entity-type":"item","numeric-id":4632168,"id":"Q4632168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$A3DA2A5F-4952-4934-91C6-B31EE50DBD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5988e0e66e0abc84773a5dc13a6263ddb4c87bc","datavalue":{"value":{"entity-type":"item","numeric-id":2795940,"id":"Q2795940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$2C241A74-56CE-437A-BD27-06D9677DEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$6FEF2345-180A-4EC9-841F-3204D13C55B8","rank":"normal"},{"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":"Q5919112$766247EB-3686-409B-A8CD-FC27C9CCB4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919112$66D84E53-119A-44B6-8E71-90FC1E8582E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f934add7c3b705fc80e8b3f7f3b4ceb8cf162183","datavalue":{"value":"10.1016/J.DAM.2020.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919112$6ED90756-AE8A-4A6E-8C70-443B343EC10E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecee8362af5f65323a706e71649a7bc37bc25c8","datavalue":{"value":{"entity-type":"item","numeric-id":5925218,"id":"Q5925218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581e9aed3a84c2e35c0923a1d14a8f094eeb1a00","datavalue":{"value":{"amount":"+0.9474650621414183","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":"Q5919112$5798A405-C216-45C6-A7EF-EFC7BDF0D5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1604cef673fdca7fd524c4596778975b7e5a0584","datavalue":{"value":{"entity-type":"item","numeric-id":2958331,"id":"Q2958331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db9332381531763e57bbe9489413c507a1e00b3","datavalue":{"value":{"amount":"+0.8103297352790833","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":"Q5919112$E12C88FA-E768-4DF9-9315-BE992EEDB208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c2f41447a636949740883ab40a9320cc1d4934","datavalue":{"value":{"entity-type":"item","numeric-id":4632168,"id":"Q4632168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc6eec7ad4a450f8149270a263d147418ca193b","datavalue":{"value":{"amount":"+0.7934848666191101","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":"Q5919112$0CC31FA7-5C63-4805-B1B6-4D4D63732A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1664bbcb949ca82d782e8aa574c3486286c4141","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726077332b97f060e2b5a13f351b3291304509d8","datavalue":{"value":{"amount":"+0.7671108245849609","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":"Q5919112$69C513DF-61A3-447C-BC5F-12E799E92EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcd633f42765cfd5593deb647331ee4a85b01ae","datavalue":{"value":{"entity-type":"item","numeric-id":3606292,"id":"Q3606292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a485bc6b5b237b47ad0dbedad510a31cd6c17e10","datavalue":{"value":{"amount":"+0.7637236714363098","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":"Q5919112$5CD05F73-3325-48E6-9C27-CFDD62F584D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions","badges":[]}}}}}