{"entities":{"Q580349":{"pageid":582116,"ns":120,"title":"Item:Q580349","lastrevid":62922069,"modified":"2026-04-11T09:00:27Z","type":"item","id":"Q580349","labels":{"en":{"language":"en","value":"Steiner minimal trees for bar waves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016917"}},"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":"Q580349$42DD254E-514C-4AA8-AA3A-C7C8183EC14B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf9eeb16c55b5f8670be03918564ddd0e0627ba5","datavalue":{"value":{"text":"Steiner minimal trees for bar waves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580349$63DEB599-A644-48CB-A96B-AF5EC5713882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd2186c9938e6725e7704cbd8315334970318874","datavalue":{"value":"0626.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580349$241DB39A-F880-4C6F-A67D-63FE19D49A29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07aebdf784c34dc978a1903c2c0fbefed2624462","datavalue":{"value":"10.1007/BF02007669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580349$370B6368-7634-45E1-96C9-E0DEBA96F4FA","rank":"normal"}],"P16":[{"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":"Q580349$29B6880D-C141-43E1-ABE5-6E2E16E314C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580349$8A210F98-2148-44AA-9137-F9D3E8BB2D3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580349$B632363F-3D75-4329-8610-14B1446DB408","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580349$A2D31544-9BDB-44BC-8C90-02E23487C431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1772088d8a8135497c7a956ac3d8811f7ffac637","datavalue":{"value":"A Steiner minimal tree (SMT) for a set of points P in the plane is a shortest network interconnecting P. The construction of an SMT for a general set P is known to be an NP-complete problem. Recently, SMTs have been constructed for special sets P such as ladders, splitting trees, zigzag lines and co-circular points. In this paper we study SMTs for a wide class of point-sets called mild bar wave. We show that an SMT for a mild bar wave must assume a special form, thus the number of trees needed to be inspected is greatly reduced. Furthermore if a mild bar wave is also a mild rectangular wave, then we produce a Steiner tree constructible in linear time whose length can exceed that of an SMT by an amount bounded by the difference in heights of the two endpoints of the rectangular wave, thus independent of the number of points. When a rectangular wave satisfies some other conditions (including ladders as special cases), then the Steiner tree we produced is indeed an SMT.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580349$F9E4C678-6A84-4F2E-9E70-E81442C24CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580349$D4899F13-6CBA-42FD-BBC4-D6E60C0AA278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0f472e3c4bea4905097b97e8a810a6d6bad192","datavalue":{"value":"4016917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580349$A72C19AD-E36B-4ABC-B9C3-C530F1303697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q580349$410CF919-DDD2-4C96-8541-DFD4E74E49F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc37cf6bf1a4fd159f089028e999146e64828fa8","datavalue":{"value":"SMT","type":"string"},"datatype":"string"},"type":"statement","id":"Q580349$9A55DDED-E31B-4DC3-9ECE-6F79A4E37C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd2e8003ee048dbdac302bfe0320320a6886652","datavalue":{"value":"rectangular wave","type":"string"},"datatype":"string"},"type":"statement","id":"Q580349$59025B71-22EA-4AA9-A7AC-467C961F3AC8","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":"Q580349$4A16BEAA-D19A-4BA7-9DDF-9AE79CA7FEB9","rank":"normal"}],"P223":[{"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":"Q580349$BC228E43-6DFD-4D7C-8ACB-A74F786AF22F","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":"Q580349$FBE72B59-A135-4069-B8C5-C91F08CD5F6F","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":"Q580349$DB2D6A23-82BE-420A-BD1E-E9DAD31FAF0F","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":"Q580349$0C843604-7067-4FDF-82E2-87A181226280","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":"Q580349$B719DBA2-D9F8-4ADD-8D6E-F37B5AEB80DC","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":"Q580349$F74DB51D-81DF-45B7-B798-C7D0F48D320A","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":"Q580349$2A42A498-0A88-4EF2-9A12-6FCE5076BC37","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":"Q580349$88B9D962-F350-4194-BBDE-AC5F6184E175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50081019ae15f5793938d9b283bdac6dafca889a","datavalue":{"value":"https://doi.org/10.1007/bf02007669","type":"string"},"datatype":"url"},"type":"statement","id":"Q580349$DC4CEB60-951A-4A10-B840-2BA0DFFEE165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674467de96f6a4409da1180dcb90b95eec1a47c0","datavalue":{"value":"W1965994807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580349$14D81CD2-E659-4FB0-9E95-D3A4954BBFEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506cb1a29e60e5494c0c4682454680afbdb3e73","datavalue":{"value":{"entity-type":"item","numeric-id":4369631,"id":"Q4369631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9f0662cde73bb2468b13e8182d094c7da2400b","datavalue":{"value":{"amount":"+0.8314434289932251","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":"Q580349$75BA28AC-5CCF-4A45-99B2-9FB1D220B0D5","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":"1f9f0662cde73bb2468b13e8182d094c7da2400b","datavalue":{"value":{"amount":"+0.8314434289932251","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":"Q580349$563CD1B1-389D-4BEF-B8EB-118AD73039A2","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":"cff30764ae899f52f8d047c0b8f5001d0c6b3006","datavalue":{"value":{"amount":"+0.8246018886566162","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":"Q580349$E18ADC99-B484-4398-80A2-EB568E7A221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94644933858bf7047e355dcacebbad9bbe8a115","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dca62fdf583fa6fc6791b5c79f78c47097dd9b","datavalue":{"value":{"amount":"+0.8172284960746765","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":"Q580349$EC3978CD-AD80-4B00-9583-1E2FFE81DC82","rank":"normal"},{"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":"ae7e1364c40c623075385dfd728aea57053dce4e","datavalue":{"value":{"amount":"+0.8127496838569641","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":"Q580349$1C628DF5-9186-4745-8C81-189683DA97C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner minimal trees for bar waves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_minimal_trees_for_bar_waves"}}}}}