{"entities":{"Q1186795":{"pageid":1197544,"ns":120,"title":"Item:Q1186795","lastrevid":69848190,"modified":"2026-04-13T10:45:01Z","type":"item","id":"Q1186795","labels":{"en":{"language":"en","value":"On Steiner minimal trees with \\(L_ p\\) distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37168"}},"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":"Q1186795$DA981BD5-4835-49CE-8142-4C0D2E8BCF18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc0f55f93ec3e98cb7ef721f3c0330ed4fe39961","datavalue":{"value":{"text":"On Steiner minimal trees with \\(L_ p\\) distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186795$1ECC2BD6-5278-4F3B-8D64-D5573130F29C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415f9c3eaa9594f879df56a8dd7fea48c0699afd","datavalue":{"value":"0752.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$499792E4-85BD-4920-B7C2-C8ABB648FD8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7706d871c62f238de230d482bf6f5d0cfc274a","datavalue":{"value":"10.1007/BF01758757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$9258060D-4492-4930-82F4-6E9DE0B26D0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ac56f6a1503a8756f6335a67ae81f8d91eb6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1186794,"id":"Q1186794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$BF544F22-7BB4-4B6A-A311-E249EE6E2688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$11F7AF09-78F4-4720-883D-E1BDA12A0E39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$42F6CE87-B6B1-472C-B2CB-0F4C4008D57D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186795$8ECD4E68-9CC5-406B-BFDC-7F20D51B7865","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18f3d98f021e3102bee59667d3b933f48a605f63","datavalue":{"value":"Let \\(L\\) be the plane with the distance \\(d_ p((x_ 1,x_ 2),(y_ 1,y_ 2))=(| x_ 1-x_ 2|^ p+| y_ 1-y_ 2|^ p)^{1/p}\\). Let \\(P\\) be a finite set of points in \\(L_ p\\) and let \\(L_ s(P)\\) be the length of a Steiner minimal tree, i.e. of a shortest network interconnecting \\(P\\) which may contain vertices not in \\(P\\) --- called Steiner points. It is proved that, for \\(1<p<\\infty\\), each Steiner point is of degree exactly three. Let \\(L_ m(P)\\) be the length of a minimal spanning tree and let the Steiner ratio be defined by \\(\\rho_ p=inf\\{L_ s(P)/L_ m(P): P\\subset L_ p\\}\\). It is shown that \\(\\rho_ \\infty=2/3\\) and \\(\\sqrt{\\sqrt {2}/2\\rho_ 1\\rho_ 2}\\leq \\rho_ p\\leq \\sqrt{3}/2\\) for any \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$1264E3F3-3372-4E85-8BCD-6855BAA7D935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$734F0BA3-89B9-4241-95F1-5E3485D05C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$7B89BDD0-9DB4-4FC9-9219-A78EF240B446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb93e0509df8a9a74f7b807500f6379a450f80b9","datavalue":{"value":"37168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$AF8D3184-5D5B-43B3-9BD9-1A159CC42716","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$9292F593-64DA-4852-8336-43946D030A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$20879483-47FD-44C9-952F-8E5F9F44238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c14bc669f3b9ee77a1a7ce438a17a4d71da7260","datavalue":{"value":"Steiner ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$7F2D5B07-EA49-471F-A92B-68BB42E0B9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$DC81FB3E-8EE0-408E-99DB-61366E003BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186795$03E0B667-394D-40D3-A854-96D67DB6A3CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$3F338677-78BA-4AC4-9F55-1E13357A1FE7","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":"Q1186795$59F71072-E5EA-4096-BDC7-8B874783183C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$537F8B4D-B0B3-4665-A2F3-EFD7E7C9ABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cae4dbf3ffb564e29ef542d9ed45cf643eeb768","datavalue":{"value":{"entity-type":"item","numeric-id":4154572,"id":"Q4154572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$FA9E3CE0-F97E-4681-8934-7BF243F455C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ffd3313c1fe8425527b2c08037e26f0588cc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1179751,"id":"Q1179751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$FE29C655-E705-4C4D-A9E1-7C317A625B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1a0bbb7ad351f90ba91f1e72f0c832d591889","datavalue":{"value":{"entity-type":"item","numeric-id":3673572,"id":"Q3673572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$2EDFCAE7-C9B9-4C58-8E6F-4AAD5FE2B541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febb6d6f68af95b8b376ef0004485dbf30c9fec2","datavalue":{"value":{"entity-type":"item","numeric-id":1065011,"id":"Q1065011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$25BFB738-DA04-4B1D-84D1-176C70F0C9BC","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":"Q1186795$55B19283-0A3B-471F-A80C-B061B2236A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e813fe179a79c89cc074fab55a7b7e484b5d6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4100104,"id":"Q4100104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$C647F15F-74CC-447F-B8AF-A817B7E65D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$29AEE345-BD4E-4C83-95FC-09CF8920FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$3EBB0DBC-8C02-435A-AA30-20865E00ECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74f018f83ebf855123eeefb9732ab2a970f7e16","datavalue":{"value":{"entity-type":"item","numeric-id":1177947,"id":"Q1177947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186795$1A0EC135-F891-437C-A728-2339E2983D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5656dcf7d2de7bbc998649eb254b12dae34484","datavalue":{"value":"https://doi.org/10.1007/bf01758757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186795$114607DA-65A1-45C0-BE62-51069A1B7903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"821f22d21193ef3e722e2c4f3807800ea74fac98","datavalue":{"value":"W2041586232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186795$FC2A48BF-C212-44E8-87E2-C48CF0536CAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2574b0ea1b5e8f986ecc3d2525a1dcbe0bba037b","datavalue":{"value":{"entity-type":"item","numeric-id":1923480,"id":"Q1923480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a9907dbc2852ffa477cc09f8a3d58de9d70899","datavalue":{"value":{"amount":"+0.94875515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$9C27A592-5A8F-4099-8D38-F709856556D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f3ac557e3c5c25cea1ebb21b0c21e2a6cc24cc","datavalue":{"value":{"entity-type":"item","numeric-id":4027152,"id":"Q4027152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ae16f09939501fcd29f0f9b3a1e9d5b549aa24","datavalue":{"value":{"amount":"+0.9461447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$8C66A8D2-03BD-4E70-ABAB-899908CD8300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74687bf6df95dccef9056cbb2de6a9faaacbe28","datavalue":{"value":{"entity-type":"item","numeric-id":1808781,"id":"Q1808781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31961728201303346ed0b8ce0d6e49e5b763097e","datavalue":{"value":{"amount":"+0.93113256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$14A4AE1E-E0D1-467C-ACBA-4B8438EFCD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebc5964c0fe9839a5208b4796686d783189e328","datavalue":{"value":{"entity-type":"item","numeric-id":2457920,"id":"Q2457920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f943021bb2fd711ea3a3d870ef3a3c063569336","datavalue":{"value":{"amount":"+0.9308255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$28B33468-4391-49F8-9730-60265F13B8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22871f2c5b0284aecaebbfdd4858bd1bffe75f4","datavalue":{"value":{"entity-type":"item","numeric-id":5871886,"id":"Q5871886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b330546dccd624c0cafd0e7bfc080e2617a0a44","datavalue":{"value":{"amount":"+0.927974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$4D2A3EC2-4E76-4C1B-9798-40A9A6DF8DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae775b23c70c7c4a6689ab5e43fe38601920087a","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee2ff696c33bd7c6394e91226b2a0123ea88d19","datavalue":{"value":{"amount":"+0.92426986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$28AE5734-0E3C-4A47-8691-250E5E425C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f282f3157713597af3abfa4c3f8f46cd36db24eb","datavalue":{"value":{"entity-type":"item","numeric-id":2435948,"id":"Q2435948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9fa8ff8d64466eca1a5e4df449d94580726722","datavalue":{"value":{"amount":"+0.9223149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$5EEE4052-C39B-4CA3-8C64-39DD69785EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7b9811d4e7992f131269c7dc1a1ffb1919b3af","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128467be51adbff12e839e7013254b34cee21002","datavalue":{"value":{"amount":"+0.92228496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$0EC5EF78-B5C4-4597-9584-53620F15FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934f543984283782c6f2e9f0a44e308c2e826f07","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128467be51adbff12e839e7013254b34cee21002","datavalue":{"value":{"amount":"+0.92228496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$350E5133-DE5C-4947-A2FB-49CA7088E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644bd9f569fc2998278f610c30eec082f7f934df","datavalue":{"value":{"entity-type":"item","numeric-id":1733411,"id":"Q1733411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c957e6fb4c816a6224535977eb93af75420b03b2","datavalue":{"value":{"amount":"+0.92214787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186795$1BC21D22-5847-44BF-85AE-6ECBCFB957DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Steiner minimal trees with \\(L p\\) distance","badges":[]}}}}}