{"entities":{"Q742573":{"pageid":744422,"ns":120,"title":"Item:Q742573","lastrevid":64073451,"modified":"2026-04-11T17:27:48Z","type":"item","id":"Q742573","labels":{"en":{"language":"en","value":"The Steiner problem on surfaces of revolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345998"}},"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":"Q742573$6793D638-2343-4E86-9AC5-15736ACB4559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d572cf6971691e17aecb2372871dee0d8a0e94","datavalue":{"value":{"text":"The Steiner problem on surfaces of revolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742573$50CF0BE8-2602-4E62-BC6E-984A2764F63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5368911c6fe0e6f14d06343852e6620c95c0b71","datavalue":{"value":"1305.51005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$E3E9D769-0705-4147-93FE-970351D541E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3858e18cb737915b06fe80156a98fe5442f5b61","datavalue":{"value":{"entity-type":"item","numeric-id":742571,"id":"Q742571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$48118FCF-7F59-4C2C-919B-B4E858DF475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d045b5864ea71009d6147011beee85ccb2345356","datavalue":{"value":{"entity-type":"item","numeric-id":233516,"id":"Q233516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$C1E241E3-A941-46CF-9406-9E0DD8A9FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91493c2fae662fd509828227cd17660faecca456","datavalue":{"value":{"entity-type":"item","numeric-id":742572,"id":"Q742572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$277806F0-49E2-4F4B-BAF2-67A144582D98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$F5F3B171-B1E5-476E-A972-5D56C110E561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742573$FB86E54E-2DDE-4EE1-966D-A3BA66DA2846","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8efcacd0e01f6f2d40a5312abb3370d404fdc512","datavalue":{"value":"The Steiner problem consists on finding the shortest path network connecting a finite set of given points on a surface. It is well understood in the Euclidean plane and on surfaces of constant curvature. The aim of the paper is to develop an algorithm for the \\(n\\)-point Steiner problem on a surface of revolution with a non-decreasing generating function. Extra complexities include for this problem describing the length-minimizing geodesics and the large number of combinations of points that could lead to a minimizing configuration.  The points in the surface are first projected to the weighted plane with coordinates \\((u,v)\\) and metric \\(\\lambda(v)^2du^2+dv^2\\). Then geodesics are determined in Section~4 in the cases where \\(\\lambda\\) is constant or piecewise constant (using that the geodesic is a straight segment or a polygonal) or continuous using Clairaut's relation. The choice of a minimal geodesic is discussed in Section 5, and applications to the \\(3\\)-point Steiner problem are given in Section 6, where only three cases are shown to be possible in Proposition 6.4. In Section 7, an extension of the algorithm to the \\(n\\)-point Steiner problem is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q742573$D17BE3AC-9BDF-4C93-B880-26C43EFC674A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9bde2a5835ca60f0eaeafe27e00660c3500070f4","datavalue":{"value":{"entity-type":"item","numeric-id":254286,"id":"Q254286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$9709CD7D-122B-40B2-86B6-6545D4C42991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ca41e9cee4e65cfb17b1e9bbc1d9fde1096a126","datavalue":{"value":"51E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$BFF29941-62C5-4E96-A60D-9089A118A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cbf2a0243275365e9bbdd7e4fa8c07407c688aa","datavalue":{"value":"49Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$0653F6F7-AA34-48E5-A9E6-7CFFC1704A62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e84a7481ad920c9eee75ab499bdb5a0478ac5bd","datavalue":{"value":"6345998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$9E80CDC1-F339-4BA8-8AAD-A78477DA20E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q742573$4FF1130D-D3CE-42D0-9D80-C4791A8F93E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d406f420ee7031bf7490876958e3c99fd376be","datavalue":{"value":"surface of revolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q742573$23F49DAB-1AFF-4A94-8FA6-488DDC477A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a2e66ca289f12fad826b0cbbe820679d6ff8fc","datavalue":{"value":"non-planar surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q742573$B2797972-500E-45B9-B746-C4382EDCF633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac7804701515a4872ab96c2afda5073afbe8f28","datavalue":{"value":"weighted plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q742573$65F4915E-A2C0-475E-BD08-8CD9B27E3A79","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":"Q742573$5CD8D513-B005-4E74-83B1-B547712B0C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99b3ec05c0b0c0cba568a3087d060161b9d55157","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1262-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q742573$D9EB145B-24B6-4144-BA09-C34F3D3418A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae80080578f2d5f53525c41a6a8db644caa44c57","datavalue":{"value":"W2022465331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$132200BE-44FD-4783-8E59-8E2098D35089","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd2a836ec1ad73339a57b0e634a4e9c42069e34","datavalue":{"value":{"entity-type":"item","numeric-id":4395341,"id":"Q4395341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$63AF5138-9020-40A4-991C-E90300E351E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273dca1c97a038cec0ba4c1412de0e79c24502e","datavalue":{"value":{"entity-type":"item","numeric-id":4091004,"id":"Q4091004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$75C594B8-86A2-4760-98EE-5C6BC9347A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$1B5B022E-912F-4E68-83FD-FE8F93B92787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b946e91193782e9469919e16f2d66b446f61422","datavalue":{"value":{"entity-type":"item","numeric-id":4377582,"id":"Q4377582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$05151FBD-7436-4C9C-94D8-69492B92080F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$DA5BFC88-F0F2-4A1D-9820-895D9E4131BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e38c8add79e2a0ca44f0c55b01368ffd4e8b576","datavalue":{"value":{"entity-type":"item","numeric-id":4303913,"id":"Q4303913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$5C0D0804-67EB-45F7-9C46-7F92551F4928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d276344c0f61523b198759cb7db251c42469d2","datavalue":{"value":{"entity-type":"item","numeric-id":1080858,"id":"Q1080858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$FFE261FD-F7C4-40F6-9643-F0F5BC9E0D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$04685676-2C6F-4AFA-BC13-7D9B520A7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712c357c702c1d5e798b4d67129a9d77e6bbb385","datavalue":{"value":{"entity-type":"item","numeric-id":1103810,"id":"Q1103810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$E0567E53-4C4B-4D0A-9820-0FA661680F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2912a73678858b1e45a46868f57cbd7872568326","datavalue":{"value":{"entity-type":"item","numeric-id":3260965,"id":"Q3260965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$D3E51385-0752-448D-BFA3-D7F69B4BEC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cabc509e4a4b18ddd4392c7cb8878d369ca41fd","datavalue":{"value":{"entity-type":"item","numeric-id":3872168,"id":"Q3872168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$9C622035-C0F3-452D-B8A1-4BD8CE4B7FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96a19afd8eaf6d01c656c9ca368ecd441b167ca","datavalue":{"value":{"entity-type":"item","numeric-id":1337104,"id":"Q1337104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$5F42DA18-AC72-4762-9AE6-6EA6E4337086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$72C77C6E-B4C4-4DA8-BC6E-57B09D7258B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a8f14162f53453a1cff1dc3a8d9e2849dafd91","datavalue":{"value":{"entity-type":"item","numeric-id":5322160,"id":"Q5322160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$A4CFBB7A-BC86-4C9C-A92A-6477A0BF8B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6759c74454bbb55582f2eaf62bddf90ddfbb45cd","datavalue":{"value":{"entity-type":"item","numeric-id":5295504,"id":"Q5295504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$38B66B4E-69A8-4F60-9B8C-643919B2F5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3bd4903ca96601448c89bbb60098c06b73210b","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$5F0856AD-A182-4D53-9FFD-63715A6BE62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d965efe575244295d617afc15140d8093ea0a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":810521,"id":"Q810521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$20A5BE2D-1616-437F-A02E-DFE32BE61D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8828840874a71b437a55d07e288517fd786b79c7","datavalue":{"value":{"entity-type":"item","numeric-id":5943054,"id":"Q5943054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742573$28DE0464-50BB-4D27-A2DB-62F8EB9D3E8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd97723aaff1fbcd74897b91c711f516bc53a09d","datavalue":{"value":"10.1007/S00373-012-1262-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742573$CD6D87D6-62A6-46A3-8FCB-D4C7DD1EF9EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d5ac9c07d946d0e8f3767b6e0ccd0d44eaca31","datavalue":{"value":{"entity-type":"item","numeric-id":444580,"id":"Q444580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444721cbc4580f281b9d123d8f8d22655c5ac008","datavalue":{"value":{"amount":"+0.8129077553749084","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":"Q742573$9A409B16-DD5D-4913-A4D1-78CAE33AB2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc353359e8d70f711ac971d78290fa2607e80b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1098407,"id":"Q1098407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad1f03d2e23654ac8594dc846cc2db36cc88c79","datavalue":{"value":{"amount":"+0.7899580001831055","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":"Q742573$6A2005E8-6BD1-4E65-BF46-3F6FCEA7F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99efd56a2a139ff19408f22e45e9870396c38b1","datavalue":{"value":{"entity-type":"item","numeric-id":365994,"id":"Q365994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaef42706b8f1676d6f541080b2be927e99371cb","datavalue":{"value":{"amount":"+0.77553391456604","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":"Q742573$EF69E93E-792E-4163-B3F8-E33EF45CB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6e49b004cfe27553749c2e1c219817c8d39acc","datavalue":{"value":{"entity-type":"item","numeric-id":3066274,"id":"Q3066274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065d42b29ab51f37f01ad580304f4ae27099b02","datavalue":{"value":{"amount":"+0.7727115750312805","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":"Q742573$1AFF56CB-56F7-4ABF-BB2B-506132E5DCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15fa9a158c595b47d79a4cccd0077ca56447178","datavalue":{"value":{"amount":"+0.7563327550888062","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":"Q742573$B3B7F213-BD28-4A42-93D4-D34C9BB959DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner problem on surfaces of revolution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_problem_on_surfaces_of_revolution"}}}}}