{"entities":{"Q1122076":{"pageid":1132825,"ns":120,"title":"Item:Q1122076","lastrevid":49286677,"modified":"2026-01-06T22:01:15Z","type":"item","id":"Q1122076","labels":{"en":{"language":"en","value":"Piecewise linear approximations of set-valued maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105535"}},"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":"Q1122076$7B55D8BE-DCF5-4FA0-BAEE-583458F130AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c67fa48038eebae868d8482a25a533b74547ceb0","datavalue":{"value":{"text":"Piecewise linear approximations of set-valued maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122076$655857CB-97C0-4E7B-98E7-5FAFEE7695FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5256e6b51fd8aba575c30bbd56f45c98deb6f5f","datavalue":{"value":"0675.41041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122076$29F9375C-037D-4EE2-A6D2-339C157EA06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b385fd10333c0b55a4ee64886f6dea4fd297bf9","datavalue":{"value":"10.1016/0021-9045(89)90131-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122076$F3EB6DD6-5AAE-4AFD-BBF4-94DD8CCE95DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$7C6B0CEF-C4BE-4F91-BE0C-3E777D9A7D47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122076$D516F9EE-0886-40D9-A255-3E9D4A309B9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6335aa3131d529827416267957f676b4625dc4b5","datavalue":{"value":"Let F be a set-valued function, defined on [0,1] with values F(t), which are compact subsets of the Euclidean (real) space \\(R^ n\\). The question of the approximation of such a map F by one which is piecewise linear is studied. If all the values F(t) are convex sets then the standard linear interpolation formula yields a good approximation. Otherwise the standard interpolation may fail to supply an approximation. To overcome the difficulty the author approaches the problem otherwise. The ensemble of compact sets can be regarded as a metric space with the Hausdorff distance h(A,B) between the two compact subsets A and B in \\(R^ n\\). The following two problems are studied. (I). Given a partition \\(\\pi =\\{0=t_ 0<t_ 1<...<t_ k=1\\}\\) find a continuous set-valued function \\(F_{\\pi}\\) such that \\(F_{\\pi}(t_ j)=F(t_ j)\\) for all j, and whenever \\(t_ j\\leq s_ 1<s_ 2<s_ 3\\leq t_{j+1}\\), the value \\(F_{\\pi}(s_ 2)\\) is a weighted average of \\(F_{\\pi}(s_ 1)\\) and \\(F_{\\pi}(s_ 3)\\), with respective weights \\((s_ 3-s_ 2)/(s_ 3- s_ 1)\\) and \\((s_ 2-s_ 1)/(s_ 3-s_ 1)\\). (II). Given a partition \\(\\pi\\), find a continuous set-valued function \\(F_{\\pi}\\), such that \\(F_{\\pi}(t_ j)=F(t_ j)\\) for all j, and whenever \\(t_ j\\leq s_ 1<s_ 2\\leq t_{j+1}\\) then  \\[  h(F_{\\pi}(s_ 1),F_{\\pi}(s_ 2))=((s_ 2-s_ 1)/(t_{j+1}-t_ j))h(F(t_ j),F(t_{j+1})).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122076$34A29EDD-760E-4D2C-9D86-C8FF04C1A193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122076$F45581EE-5FB9-4D50-9D28-9C40F69A60AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4078f412dc9d731b885cc9c9a75247942d170c7c","datavalue":{"value":"4105535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122076$FC895F34-52C5-4B55-A839-853FAD0D47F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d6e8e3931575bfd4015e8aae046b88f5a717a12","datavalue":{"value":"set-valued map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122076$A364A001-BDA3-4795-92AD-3A9CED4AC188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44b7e67bdc56116882fbebd2feda2325825cc11","datavalue":{"value":"piecewise linear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122076$64F8DD01-7D6D-439F-8051-E6BC9A887B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122076$3D6626F1-C47A-459A-8CA7-E63C5748F227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac3f4c4fa07c732cebf98923d7219177c11589f0","datavalue":{"value":"weighted average","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122076$1B53B0E6-2795-4176-9289-3B4BFCABEC29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b43a141285ea9e0bdb21275c70991eb2bab434d","datavalue":{"value":{"entity-type":"item","numeric-id":591636,"id":"Q591636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$C0A44136-7DEE-4779-8ED5-7BFB253EC8EB","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":"Q1122076$4EE7DDB7-CD29-4588-A715-3EA49F0E9E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39ab336e4bd837805000e0bdb7744e4df8455b95","datavalue":{"value":"https://doi.org/10.1016/0021-9045(89)90131-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122076$217B8E54-60F9-4F63-AC5C-3041D92E5F7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3e0c0d28d62a98e86aafd81b48da1aeae3e80b5","datavalue":{"value":"W2079802935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122076$95371E0C-891D-411E-BF51-A050240ACF62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2664b0c4902ffb7f5a5089b295902e5e08cbd403","datavalue":{"value":{"entity-type":"item","numeric-id":4076227,"id":"Q4076227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$AC8B96FD-88B2-4DA1-ADAB-4D6B62432443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670caa220b45481795776e90729c8818acc510e","datavalue":{"value":{"entity-type":"item","numeric-id":3667355,"id":"Q3667355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$FD066CF1-533F-4AD9-BE87-E2841BCAB6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e856c73763166105f68e0384505ba9bc9793138","datavalue":{"value":{"entity-type":"item","numeric-id":5793088,"id":"Q5793088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$BA23A361-DA70-4139-B284-5B58DDD5BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd6daea69b1a61f365df9802d58e74ee4af9ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3869981,"id":"Q3869981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$A5102E77-1CA8-48FB-BB1F-B28E7209148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770e64355c68e29d06666d349c5854e43aff9bed","datavalue":{"value":{"entity-type":"item","numeric-id":5811497,"id":"Q5811497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$BDB5D4B1-FC8E-4259-B6E8-921B901D351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbf405dfc7af64a8b212aa0dd2cfc54ec1d2c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3680652,"id":"Q3680652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$402A5338-CDA4-4CC3-834E-7041EA396F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badf32af9750f845ab795acb649bc0a3023eff41","datavalue":{"value":{"entity-type":"item","numeric-id":5520513,"id":"Q5520513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$5E638970-0D4A-4E2D-8279-1897259D5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1685be1158cf585ddd1d90c4d44c5ad53278895a","datavalue":{"value":{"entity-type":"item","numeric-id":1133695,"id":"Q1133695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$31A1EF6F-09EF-4C22-8F43-40BA36A73FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58fd37f264b76997b969749f874653988014ac","datavalue":{"value":{"entity-type":"item","numeric-id":1077718,"id":"Q1077718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$BED8DB9D-D3D7-48C5-94F4-5661B33972F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15fef571734733a9cb335949389cbefd737d1d63","datavalue":{"value":{"entity-type":"item","numeric-id":6481978,"id":"Q6481978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122076$E7AE1ECE-2ECE-4A89-91AF-F7817403C8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c82030d868ff1ce7383f22f8da397b086eab0b","datavalue":{"value":{"entity-type":"item","numeric-id":1089607,"id":"Q1089607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12ed807da09a05a50182886bfd4702b808f7897","datavalue":{"value":{"amount":"+0.8247842192649841","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":"Q1122076$07014634-C471-476A-8B57-3FE241B25ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc53a81578fb3f16d8e1d69cff305b417e4c973","datavalue":{"value":{"entity-type":"item","numeric-id":4279556,"id":"Q4279556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dbc55723f6de77fd44a1f5255911231132dca6","datavalue":{"value":{"amount":"+0.8149829506874084","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":"Q1122076$1266828B-6494-4C19-95B0-5A8BC23958A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8402bb7d0ced54ae4d9dfca14af19ff9d59b2145","datavalue":{"value":{"entity-type":"item","numeric-id":5437237,"id":"Q5437237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4d6e3513c2f7532eedbe7a1a3ca77e20eee2d2","datavalue":{"value":{"amount":"+0.8084284663200378","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":"Q1122076$8DA9C6A0-F43E-4636-BE66-D65610BECDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6790a20618dc4380f86edbaf36fa99a9c0e28b00","datavalue":{"value":{"entity-type":"item","numeric-id":3414482,"id":"Q3414482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac829fc7ec2dfae498507c14a624744f29a5e8ae","datavalue":{"value":{"amount":"+0.7912943959236145","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":"Q1122076$A57D3403-8346-4B02-8061-A6024083C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6531b5e3dcac69d2a126127e71e3ad4833982636","datavalue":{"value":{"entity-type":"item","numeric-id":877179,"id":"Q877179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5067f56f049596f0af13c8ca872335d9e88130a","datavalue":{"value":{"amount":"+0.7871363759040833","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":"Q1122076$FFE70B6E-7F6D-445E-AEA6-4F05B3CBB0D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122076"}}}}}