{"entities":{"Q884714":{"pageid":886562,"ns":120,"title":"Item:Q884714","lastrevid":65088984,"modified":"2026-04-12T00:14:27Z","type":"item","id":"Q884714","labels":{"en":{"language":"en","value":"Two blossoming proofs of the Lane-Riesenfeld algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162084"}},"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":"Q884714$3FFF586E-929B-4AC0-824A-D231C562CA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1c2a7ca0ecd852f104698bbc8ad3b723639767","datavalue":{"value":{"text":"Two blossoming proofs of the Lane-Riesenfeld algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884714$8DD9C26A-53F2-48F2-8DA8-31E88FEADE94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55a23dc0044c9afe2573bbc1ba9c1527f7c8ebd7","datavalue":{"value":"1125.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$9E32DB2D-5354-4DA5-AD1D-7A0671B5B477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58fc595a424d83abcdc311eb6ec3cef60dc3c430","datavalue":{"value":{"entity-type":"item","numeric-id":660194,"id":"Q660194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$3A0BCEDC-2EE1-44A7-84F6-7DD38B9A4ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd9663d712314421cce1bb8b28ab9bbe20eb91b","datavalue":{"value":{"entity-type":"item","numeric-id":1109496,"id":"Q1109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$6AB4782B-8721-46CD-8FF2-F54B70B43F7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$39462A15-0490-41B3-91D7-91DF6FD8083E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81384269237f7c171ce9e25726671d8695c125f","datavalue":{"value":{"time":"+2007-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884714$144830B4-F7D3-4A11-A8F2-141EB1C53924","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56c498e1a5d2afa27eca87e8d16bde081b722312","datavalue":{"value":"The original proof of the Lane-Riesenfeld algorithm for knot insertion into uniform B-spline curves is based on the continuous convolution formula for the uniform B-spline basis functions. In the case of quadratic B-splines, a straightforward proof of this algorithm was given by \\textit{R. Goldman} [Pyramid algorithms: A dynamic programming approach to curves and surfaces for geometric modeling. San Diego: Morgan Kaufmann Publishers/Academic Press (2002)] using the blossoming technique.   The present paper provides two new blossoming proofs of the Lane-Riesenfeld algorithm for uniform B-splines of arbitrary degree. The authors point out that it is an open problem to find a blossoming proof of the extension of the Lane-Riesenfeld algorithm to knots in geometric progression.","type":"string"},"datatype":"string"},"type":"statement","id":"Q884714$05499B1C-E8D7-4D82-BD6E-181FA989F092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$A81ED8CD-3666-4A87-BAAD-7A5C9DD1940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$E1B56467-0F0B-4268-9714-21859D884478","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f3544ad5afd71b0495bd9010bf0bcc8da86e410","datavalue":{"value":"5162084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$17006286-07CD-4769-A720-3EF3954066B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784ea1e2f0df14e745c75170b5c6789c477c20e7","datavalue":{"value":"blossoming","type":"string"},"datatype":"string"},"type":"statement","id":"Q884714$46046424-0CC8-4E5A-A980-F38D4B14228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74ff6b2567d491f6832b3cd44f295dcf30f0c43","datavalue":{"value":"B-splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q884714$EF0ACCE0-798F-4826-8086-0196C222765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33cf8f7439b6f95d6d4748e5b256ca41ff5011f","datavalue":{"value":"knot insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q884714$1FDD115D-791A-48E1-A2EF-E6D8BEFAB7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7495193cfbc967fb561c8cac17ce64e2a0fcfa61","datavalue":{"value":"Lane-Riesenfeld algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q884714$1DCDD1F5-F87F-4B23-ADA8-06A3C086A4C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3503fd4727f823d79ecdba2b57dbab0be832911","datavalue":{"value":{"entity-type":"item","numeric-id":1305496,"id":"Q1305496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$E9E03FE4-65C3-44B8-A8D7-4556FD22C8E2","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":"Q884714$AA9B5B59-5022-4B01-B881-E0A8E78C4510","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2efeea33c5e74237fa4db027d1122718d043ae85","datavalue":{"value":"https://doi.org/10.1007/s00607-006-0194-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q884714$C01B21D6-4890-448F-B387-CE022365AFB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d53e45f84d502e0c4006f906b20570664ffcf90","datavalue":{"value":"W1997192255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$67F91D2D-5FFD-4D17-834D-DB1B78ACFBA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29546dd5e9790010f893a5ca34e189ed0e1b4b7d","datavalue":{"value":{"entity-type":"item","numeric-id":3139006,"id":"Q3139006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$F4A7F35C-D786-410F-8C9B-2D531F4714AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dfec0404123845b4c6735eca840eebd22d5d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3139007,"id":"Q3139007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$2C4143BA-70AF-4E46-B14D-292ECD274F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb9588927ea47cff04294b974dff01b0fec8308","datavalue":{"value":{"entity-type":"item","numeric-id":750080,"id":"Q750080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$E811D621-FBD0-4681-A4AC-A4FD207628A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4333517ab38a8382669aee0a98f126b427900d5","datavalue":{"value":{"entity-type":"item","numeric-id":3877074,"id":"Q3877074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$FFFC3857-9E11-473E-8CC9-C0EBCACBB174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a745a71051aac29bb7e7722e4fb978c5cac4b677","datavalue":{"value":{"entity-type":"item","numeric-id":918115,"id":"Q918115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884714$53881BF7-11E1-4DD8-975D-86239BF3FF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a75cbeb8a8f97e117564bb0688123d20d0bd92c","datavalue":{"value":"10.1007/S00607-006-0194-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884714$D9309DFA-A37E-4082-91F7-72F35E93C338","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10438d57983dbe15a836ae071756516b98c2b15a","datavalue":{"value":{"entity-type":"item","numeric-id":1318748,"id":"Q1318748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd25a4549b62a26f4f4cf415ac38ec08ee92b83","datavalue":{"value":{"amount":"+0.8459369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$5B3DAB86-08A9-4F48-8165-97A9C2A55227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ecd93f90415636cab5e8e4efae8887280789ef","datavalue":{"value":{"entity-type":"item","numeric-id":3726014,"id":"Q3726014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df2035f93973c2d6d55cac63736ffeb2a9cafb4","datavalue":{"value":{"amount":"+0.8428796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$1578EFC4-B395-4159-B978-625F37F92B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38a16989928526206d8f6630f3778dae66446d5","datavalue":{"value":{"entity-type":"item","numeric-id":1110980,"id":"Q1110980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c49f112b4b0b1da1e66ba4392a08c54f98ae3a5","datavalue":{"value":{"amount":"+0.8427715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$4CAEFB06-DE5D-4860-968C-B650A54B3390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80e2c2fc54c49453cfe69dfcf1499e7494ccc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4240605,"id":"Q4240605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560644420c0d3bfd8de01a92d01369864ad3d6ce","datavalue":{"value":{"amount":"+0.8372641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$539D67AF-15D6-46B2-A76A-7DA956000687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1890f5bdb39b0fc494b9e12761a8e8bc2572dda","datavalue":{"value":{"entity-type":"item","numeric-id":2643577,"id":"Q2643577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de088e62e5755746f25865bcb59169b939e5df85","datavalue":{"value":{"amount":"+0.8360434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$58891913-6483-4EB0-A20E-54FA1B9A6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b8a7516435aae761d5450e8c8472fdfe0f759f","datavalue":{"value":{"entity-type":"item","numeric-id":5712453,"id":"Q5712453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a091dddcb6a1124719c4a546a92e9ae05312ed","datavalue":{"value":{"amount":"+0.83582985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$C142D053-D30A-4346-9264-7891F5D151E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ac480b1dea673179237f32fb69ce8773c370ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748422,"id":"Q3748422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0503c9fd249825fda97d075a625bf3915c3ac56b","datavalue":{"value":{"amount":"+0.83499825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$A2C59377-D15F-4C71-BFD2-30B440C953F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d272b437ce39ab9bf86257f992aca35b9ea3873","datavalue":{"value":{"entity-type":"item","numeric-id":3774966,"id":"Q3774966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6159ccb6dcc9096602245d5e62a6449ff2837eed","datavalue":{"value":{"amount":"+0.83489764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884714$89DC7C6B-4F4E-4CC0-9407-FD0D04CDB108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two blossoming proofs of the Lane-Riesenfeld algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_blossoming_proofs_of_the_Lane-Riesenfeld_algorithm"}}}}}