{"entities":{"Q1186798":{"pageid":1197547,"ns":120,"title":"Item:Q1186798","lastrevid":69848217,"modified":"2026-04-13T10:45:01Z","type":"item","id":"Q1186798","labels":{"en":{"language":"en","value":"Steiner minimal trees for a class of zigzag lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37171"}},"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":"Q1186798$F2C4156F-19BA-4C5D-88E3-F2AEE585DE17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b9d7893a1273d6a09d0a37ec0b60621eba5314","datavalue":{"value":{"text":"Steiner minimal trees for a class of zigzag lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186798$586D540E-7255-4BAC-A880-F9E525824ED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f79eb98c47e87431d7ed4ba2a31205362c6f22d","datavalue":{"value":"0756.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186798$09F4D4CA-BF6E-46F6-84F3-B3A4A186E181","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e915d2328a2d91bfdcb94fa489c2989757acd325","datavalue":{"value":"10.1007/BF01758760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186798$BC167B8F-0C2F-40BD-AD3B-013A896F9F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b4d1ec7788f566ba559f28063b0a739761c6e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1174508,"id":"Q1174508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$80D18879-EF06-4F55-9DDF-2ED737EEEE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d3132b28ec3d88240790f31b2c7bec0a210dc5","datavalue":{"value":{"entity-type":"item","numeric-id":858303,"id":"Q858303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$C0CD9130-CB34-49A9-855B-60C012AB04DE","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":"Q1186798$16FCB2B0-151A-4015-9386-19E25FBBA2D2","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":"Q1186798$E23FAF58-74F6-4EFB-930D-6CE0A8E189E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35061decb82d5c31ede87649cacf4167d5dd9852","datavalue":{"value":"A Steiner tree is the shortest network interconnecting a given set \\(A\\) of points in the Euclidean plane, with the introduction of additional points allowed. This paper generalizes results of \\textit{D. Z. Du}, \\textit{F. K. Hwang}, \\textit{G. D. Song} and \\textit{G. Y. Ting} [Discrete Comput. Geom. 2, 401-414 (1987; Zbl 0623.05013)] to a less restrictive class of zigzag lines --- a broken line which turns alternatively right and left at given vertices \\(a_ 1\\), \\(a_ 2,\\dots,a_ m\\). The zigzag line is normal if the lengths of the straight line segments are increasing (in a technically defined way). The set \\(A\\) is Steiner convex if all points of \\(A\\) are vertices of its Steiner polygon. This paper gives the structure of Steiner trees for the class of normal, Steiner convex zigzag lines. It is shown that the Steiner ratio conjecture holds for such trees and an \\(O(n^ 2)\\) algorithm is available to find Steiner trees for this class of zigzag lines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$9E18348B-9F01-4756-A427-00F3AF14040B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186798$AE45C2C6-F59A-4C3A-88FE-ED44DBC4CB1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c671065070ce49a8e20ab90e38777233c712ad","datavalue":{"value":"37171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186798$8CB8E0BB-A947-4E50-B9DA-686DE08BC24C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$3C6B5DA3-921E-490E-BEF1-51D54EC9E101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$B98BECBD-4AFA-4731-9904-05C6C4D1898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$2D3D917E-5B41-4ADF-984A-71110CDD0A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0110679dfc1c98be5157af1382c5cbda48b57a46","datavalue":{"value":"zigzag line","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$C8786512-7599-42CD-8B84-310FC6EF79FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8c37b256a0a83acd960cec5f850900c50643d1","datavalue":{"value":"Steiner convex zigzag lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$B47F3925-0C07-4B5F-8647-BA92CEE195F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823fba57367fc2693b95bb5fe23c9992dbcd0f66","datavalue":{"value":"Steiner ratio conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186798$CE4B82E5-2F12-42DA-8CA9-BC8F4B6B5B01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$444F720D-E40C-41EF-A546-3006AAD16DE8","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":"Q1186798$AED3EB91-3B89-4858-8FA3-6E23DEDD32F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67dde9c09cc919599aba468b421bb58f02a607a8","datavalue":{"value":{"entity-type":"item","numeric-id":1174509,"id":"Q1174509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$DA9CB08B-9848-4813-A685-1914F44CBA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3707a5c3819c9ce59b2ba88ec1df9c3ef6ceb28f","datavalue":{"value":{"entity-type":"item","numeric-id":4729801,"id":"Q4729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$D8909869-CCC8-49BE-9A67-6A5C3AC7C6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781a7aa0f9fa59596f87f81bf77aec9057bea6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4163245,"id":"Q4163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$5266EB39-5F8C-4BD3-8935-58CBF94435CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b3561c66a716f852c91d5ccf24af1c42a8e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5623537,"id":"Q5623537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$CDFFF6F9-6521-49B2-AEA9-2EEE523D77CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d73d5b089edb71c64c68fb50a6ab4b62c04429","datavalue":{"value":{"entity-type":"item","numeric-id":5683874,"id":"Q5683874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$416E57E4-6930-4771-836F-3F1281F515EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b803d282dc3f51d05fbea02cd40024ce1620e2","datavalue":{"value":{"entity-type":"item","numeric-id":580349,"id":"Q580349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$2999BC0B-4C91-435F-AEFF-24A74A678C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd8ecf697ad379b84ee3c421d199a282a89c25","datavalue":{"value":{"entity-type":"item","numeric-id":3728014,"id":"Q3728014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$86A6F894-7FBC-4DDD-9F4C-BD002C536FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea44b92e88eb59b217fb24a8e6c5076e6f48cbd","datavalue":{"value":{"entity-type":"item","numeric-id":1091392,"id":"Q1091392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$EB5671F4-F7E6-4944-BAEF-E3BA4FD1700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e327be9ef4ea881dae122c6addb65d250dece58","datavalue":{"value":{"entity-type":"item","numeric-id":3673573,"id":"Q3673573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$5AD8C7AE-D76C-468C-91B5-7ACD4B52E334","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":"Q1186798$22F3868C-9503-4713-89F9-7B48E9A49AB8","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":"Q1186798$7420C825-1E52-4B78-BD12-0BC5FA9F60B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c858019447d856e564fc48055f44a941dcd39a","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$E74BA5E4-72A3-427A-955F-1716FF28E8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e55d5f1d06b86ca1e8a518cd4549721c54b07b","datavalue":{"value":{"entity-type":"item","numeric-id":1837695,"id":"Q1837695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186798$659ECC50-F53C-4AF3-AB50-B279005EEC4B","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":"Q1186798$A6DB1FD2-40EF-4736-8B7B-1BD675F15350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ae2b3c0353159b877ea1b249ce77d8edfbfdb2","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e4959cb888d82beb9d1c9cdf9dfb7b9310401a","datavalue":{"value":{"amount":"+0.8134427666664124","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":"Q1186798$D19AEAD3-F0C5-4A2B-9E85-59929FC2ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9353454ee6669459b3200d8a6f5d2a5bf5545cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4299277,"id":"Q4299277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a0c4a83f9a329bfb2123def6ddf94d58e41beb","datavalue":{"value":{"amount":"+0.8078212738037109","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":"Q1186798$7695DE3A-8EB3-4B9B-BCF0-D69779F72DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcff806e74afec2dbc387f97f6e7fb8a317758e","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cb0fc7f940d14b8ea93fe94b66b0e923788a01","datavalue":{"value":{"amount":"+0.7996085286140442","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":"Q1186798$A8BAA15D-997E-4760-A2D4-FB6A1E84E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d038dbdc604d30e95906d3df1965cbbce0ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":1894775,"id":"Q1894775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4d34392c670bb763949804e9af8eb91f0afb62","datavalue":{"value":{"amount":"+0.7986321449279785","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":"Q1186798$ECB64589-AFDC-4736-930D-6A0FD254819C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner minimal trees for a class of zigzag lines","badges":[]}}}}}