{"entities":{"Q1080858":{"pageid":1091610,"ns":120,"title":"Item:Q1080858","lastrevid":66850620,"modified":"2026-04-12T13:16:46Z","type":"item","id":"Q1080858","labels":{"en":{"language":"en","value":"Hexagonal coordinate systems and Steiner minimal trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968605"}},"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":"Q1080858$0948A49E-1513-4D3B-B74F-03706403B8EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e30a03012e555317ab1bdafa429d58d75bc5348","datavalue":{"value":{"text":"Hexagonal coordinate systems and Steiner minimal trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080858$3F47F7B7-F847-480A-96FA-889D2CF7D410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09f67c009f22bf0021b1bf131c0b075e2ee3b903","datavalue":{"value":"0601.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080858$A3296B8D-3C13-4F6A-B341-A79461C2F585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04e1b76f5ad9ddb2be772e5fbedf0cb5f17b31ad","datavalue":{"value":"10.1016/0012-365X(86)90040-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080858$1FA7B79F-1FB9-470B-93BA-BDC23F86A9A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080858$0386B445-2101-4B3A-AF0F-93F34ED89044","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080858$A566EBA7-672F-4790-BF2F-FB38475E6DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1080858$6AE70B01-17A9-4F25-BFBF-3ECBF2E0E0A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8472da2604cd2c932c988274db4b07b5ab60641c","datavalue":{"value":"A Steiner minimal tree for n points in the plane is a tree of minimal length whose vertices include the original n points. Added vertices (other than the original n points) are called Steiner points. It is well- known that Steiner points are degree-3 vertices with each pair of edges meeting at a \\(120^ o\\) angle. In a full Steiner tree, every edge is incident to at least one Steiner point (any Steiner minimal tree can be decomposed into a union of full Steiner trees). Thus in a full Steiner tree, all edges have one of three directions (each \\(120^ o\\) apart). The authors develop the idea of using a hexagonal coordinate system - with three axes \\(120^ o\\) apart - rather than the standard Cartesian coordinates, for analyzing Steiner trees. This has the potential of giving an algebraic rather than geometric structure to the problem. The authors use their approach to give a more efficient construction of a Steiner tree with a given topology than Melzak's method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080858$BC6477A1-67F9-4C1D-AE68-D415D0F7E8A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080858$0A982EA3-1EDE-49CE-9E58-D92D2C7FEB8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46c8df326eada54c9cec5977cd91788fe420926f","datavalue":{"value":"3968605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080858$C8AB01ED-82EE-4DC4-936F-EBC4C89CAB73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080858$25712AE4-6A73-4D1D-8153-6B68BD0CBD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080858$0130952E-2268-4942-951B-6DA6923886D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080858$1BC7D006-D5B2-4F32-9C0C-250CCE75469D","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":"Q1080858$B3927683-30B6-4DB3-8099-4EA5A16DF6D6","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":"Q1080858$6ECE0DD1-7ED4-4F23-A475-33065DAB610C","rank":"normal"}],"P223":[{"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":"Q1080858$0B9CE030-5F25-44A2-91E0-42295F92A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5590de96b5d6106520571d7554f1f83b1c95e769","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080858$EAFB894A-F0D7-45FC-8455-39BB49DF5CA1","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":"Q1080858$80ECFEB9-2256-4518-992D-2640EC732C63","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":"Q1080858$8768F893-8DAB-4FB2-9446-4FDEA4CAC786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080858$565E174A-52C5-4C03-80EB-0A37D6A6FA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867517baed9bf1abbab0146d13644b15dd3c79c9","datavalue":{"value":{"entity-type":"item","numeric-id":3691713,"id":"Q3691713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6538a8230729c3721cb8ac1f2d276acd98e95539","datavalue":{"value":{"amount":"+0.8333446383476257","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":"Q1080858$DA2FCC7B-DEB2-4FBD-993F-3B69167F24D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198afe57710c53339a0dd25c5d10f2a5a737c51a","datavalue":{"value":{"entity-type":"item","numeric-id":4945795,"id":"Q4945795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf43f168f074637f9e878b01f8a532414ec6a71","datavalue":{"value":{"amount":"+0.8298143148422241","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":"Q1080858$F6EF3C8E-1EE4-41E5-8A6B-40953C18AB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eccbfde9687498c1f6e95d88a661d4b9218b2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4395339,"id":"Q4395339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4aef384e4d40c6281febc4b0a6fe26baf01c3d","datavalue":{"value":{"amount":"+0.8107747435569763","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":"Q1080858$AE2B1E1E-75BE-4555-84C7-27D1EB859832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038066623b7f281180c4d06d9f294c72ed1b6f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3140930,"id":"Q3140930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7040366e887579fe8b59f8515c9e0e3ff0a33dfd","datavalue":{"value":{"amount":"+0.805185854434967","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":"Q1080858$98BCB1C7-9FCD-4105-A9EC-A5B2FAD067D4","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":"598d1c08c861200bce4b9146874c48b51c8e3c07","datavalue":{"value":{"amount":"+0.8031167387962341","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":"Q1080858$C4E96289-1796-4302-86EF-A158CF07BAF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hexagonal coordinate systems and Steiner minimal trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hexagonal_coordinate_systems_and_Steiner_minimal_trees"}}}}}