{"entities":{"Q878095":{"pageid":879943,"ns":120,"title":"Item:Q878095","lastrevid":65064867,"modified":"2026-04-12T00:05:00Z","type":"item","id":"Q878095","labels":{"en":{"language":"en","value":"An efficient algorithm for the computation of the metric average of two intersecting convex polygons, with application to morphing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146139"}},"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":"Q878095$BFD4C1FB-6020-48D1-9C94-A73F4398955A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7486534778008a85eddfa9d0734a3613a3a7c7d","datavalue":{"value":{"text":"An efficient algorithm for the computation of the metric average of two intersecting convex polygons, with application to morphing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878095$9F2FC369-CCDE-41CC-A42D-16C9F42676F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76aab5547446e4f14cb12ade4e72baf411eb3e40","datavalue":{"value":"1121.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878095$9B7E5F97-9B4C-4C23-9F36-0E6944ED6032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b0d414b86607a0bb392b99a71048e02f63bc08","datavalue":{"value":{"entity-type":"item","numeric-id":669021,"id":"Q669021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$1211AA0B-3042-4C52-B2B6-9D7C86860478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c347d79024284f14e3f2c82219f3afe0d00f59a","datavalue":{"value":{"entity-type":"item","numeric-id":1226243,"id":"Q1226243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$157EBF3F-B1F9-4113-8D66-2907C0048902","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$ED4268FC-BC56-4C4C-A501-C24E6B316758","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878095$1C4B0366-D47C-4ECF-B13C-20FD38E57CAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5625c66a4443bd9e6c9ec71c995066aee5d6913a","datavalue":{"value":"An algorithm for computation of the metric average of 1D compact sets was introduced by \\textit{R. Baier, N. Dyn} and \\textit{E. Farkhi} [Approximation Theory X, Vanderbilt University Press, Nashville, 9--22 (2002; Zbl 1043.65034)]. The authors develop here an algorithm for the computation of the metric average between two intersecting convex polygons in 2D. A new non-intuitive approach to the morphing of 2D shapes, which does not require a search of corresponding parts, is suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q878095$AD127D4D-6496-4544-A391-65AD907BB863","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$A5D334FA-B2B5-438A-BD06-457CFDD992C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878095$E95225ED-EC78-47CF-8C04-697B82686399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"757acbaf44cdc5a5f4afeef2cc9de577a8f8dc72","datavalue":{"value":"5146139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878095$1223E202-BC97-4137-B6D8-43490BCEAF6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q878095$16A4029D-24D8-4261-8655-4B557E701BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c38da344fbe76009213d7c5ccb93219ef4235da","datavalue":{"value":"metric average","type":"string"},"datatype":"string"},"type":"statement","id":"Q878095$7C37ECB9-15A2-456E-8BE5-6FA8264185EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76439c3c7d8b7d13e1c15e65961d3443f0ea2b72","datavalue":{"value":"morphing","type":"string"},"datatype":"string"},"type":"statement","id":"Q878095$AD47918D-466F-4586-9281-17D7A6E62E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q878095$E2E4C057-A11D-4A93-B808-F80B503F7005","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":"Q878095$621E38DC-B2AF-463D-B9D2-A96210BF72FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0faf578ce83e5ac11d759146ccee82b9516d9d9c","datavalue":{"value":"https://doi.org/10.1007/s10444-005-7473-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q878095$CB05AF75-3240-46A2-BF0C-1DE715070ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"176d69d3a3c50c0ba863777b031de1a5d4a56796","datavalue":{"value":"W2088360111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878095$94357C27-CFAE-430B-A7B8-1C6D7FB3DF50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6804b83fcf31a469ff9d5c4f4bec6609a7924bc","datavalue":{"value":{"entity-type":"item","numeric-id":1386463,"id":"Q1386463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$F0356666-2466-45F6-836E-C209DE3C3170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2741d9b4620ec18d4d068c5dbdc37b56ca3a75d7","datavalue":{"value":{"entity-type":"item","numeric-id":1122076,"id":"Q1122076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$15A6E4BD-63D6-4A02-A45D-1F4F349E7721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79cff0e5058564310e71402a61f1d8024558a45","datavalue":{"value":{"entity-type":"item","numeric-id":595374,"id":"Q595374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$449790F0-D298-44BF-865F-06C0360DAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6eec48b35c7ab8afa07e06f1f229656b2ac7a3","datavalue":{"value":{"entity-type":"item","numeric-id":4459952,"id":"Q4459952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$45682687-C96E-45F3-BACF-D10D7A8BF7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358f2018e74d421ddf28344ab6766694841f7216","datavalue":{"value":{"entity-type":"item","numeric-id":4825561,"id":"Q4825561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$0ACDB2E8-2569-40BE-9AAE-9CD2CB77F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ee76ac8b36ec21b21d71ee1f86fbbeb0514050","datavalue":{"value":{"entity-type":"item","numeric-id":4439544,"id":"Q4439544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$D70FBDA1-B8A4-4995-8C35-3E1A6EA196CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$B16C3188-A396-45AC-A9FD-A87D01D47696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878095$A66F20EB-A712-4B10-9D0D-D6DF7B339032","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63403e9405cfa932dca6f75086b9c61051bd46ad","datavalue":{"value":"10.1007/S10444-005-7473-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878095$83A209FA-2420-4E55-B7F3-711BF56D6A82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5165f19d8106f499dd2903ed8068fc106b47d4","datavalue":{"value":{"entity-type":"item","numeric-id":1662553,"id":"Q1662553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab951f5c65ddc742aeafb67ae5cc3c40f61398c","datavalue":{"value":{"amount":"+0.7604386210441589","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":"Q878095$00F2496D-90F3-48F5-900E-772BA6CB2C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180fe5ffbed2b9680ef6d17675b2b10ae4d70350","datavalue":{"value":{"entity-type":"item","numeric-id":3991698,"id":"Q3991698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43383c0f0b740045c2f82b38d24e261bc93978c9","datavalue":{"value":{"amount":"+0.7540767192840576","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":"Q878095$4F721CAE-D81C-4BD4-A6F2-258E3B8D90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31596c31ebc0dc9cacbee0d2cd5e20722a097021","datavalue":{"value":{"entity-type":"item","numeric-id":5505350,"id":"Q5505350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c754d85104971448091beb74c71fbd6f086a8e4c","datavalue":{"value":{"amount":"+0.7510601282119751","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":"Q878095$2E1F187E-6A2E-4187-AEB8-C06ADBDDD372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331eca5d9d9374a0a39391e0705f9372ea03490f","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5cd2b7baa793235b6e4c367b2bda7c6c62b79f","datavalue":{"value":{"amount":"+0.7470753192901611","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":"Q878095$B253B613-CFC5-4AB1-BD18-0FE714A13F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7df535151ce78f7d0e6951fa570a37e8d6963e","datavalue":{"value":{"entity-type":"item","numeric-id":4825561,"id":"Q4825561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccfd239bcf19ab0461f6aeecc82a50517d06088","datavalue":{"value":{"amount":"+0.7464025020599365","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":"Q878095$401A1DE6-DE48-4F03-BD83-1444910E7938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the computation of the metric average of two intersecting convex polygons, with application to morphing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_computation_of_the_metric_average_of_two_intersecting_convex_polygons,_with_application_to_morphing"}}}}}