{"entities":{"Q5937569":{"pageid":8114371,"ns":120,"title":"Item:Q5937569","lastrevid":41934504,"modified":"2025-05-16T15:36:36Z","type":"item","id":"Q5937569","labels":{"en":{"language":"en","value":"Steiner trees in general nonuniform orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619820"}},"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":"Q5937569$CB5C7278-9993-421D-82FF-702CB7732D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342cd47ce0f0291aef82919e0fd6b1cfb7569327","datavalue":{"value":{"text":"Steiner trees in general nonuniform orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937569$BA3C9050-6C88-4EA1-B2EE-ADAA000ABFB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c87766bde3e19da98ed57036ccc0c43b48036db","datavalue":{"value":"0981.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937569$CF49ED94-77B1-46B9-AA30-BFEE826288E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937569$FE0181C0-AB5E-40D0-A2E5-B19F0C623C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c142bfdb3ba24d15560e9f10bd1352974c97a2c9","datavalue":{"value":{"time":"+2002-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937569$1C13CB6C-9189-4B2B-B1CE-00CDA1094767","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"835f9afa395db90105937ef82da12569e776b190","datavalue":{"value":"The authors show that in any normed plane with unit disc being a polygon, every set of \\(n\\) points has a Steiner minimum tree such that all Steiner points belong to an \\((n-2)\\)-level grid. This is a generalization of a result of Du and Hwang (1992) for the hexagon and a result of Lee and Shen (1996). The same result was independently obtained by Lin and Xue (1999) using a different approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937569$90F437FB-8747-45C6-B08C-AA79CB6A0EB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937569$57C1BFD9-E947-4C72-95E1-E3847144F61B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937569$340890C3-C4CA-45F6-88DC-987A690FA1FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dac08db41a7f1f879275548c0d0e2e221ae475c","datavalue":{"value":"1619820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937569$6E18BBEB-E490-45DA-B888-CFB87C2F1CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937569$C75D520D-FA54-483C-BE61-E11A36358D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937569$9EFDD249-13D3-49CE-8195-3BEF7600A8FE","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":"Q5937569$753EC131-66A8-48C8-864F-1C88FF20DEE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4d34abd73bb198554a8697e3b1197d53cc1eed5","datavalue":{"value":"https://doi.org/10.1007/s006070170038","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937569$687D4A70-AB3C-4170-A41A-800F7D22B9D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d19eb171a0692b58d794fe22d114f1a02776619e","datavalue":{"value":"W1975042672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937569$EAC8C1CE-2BDF-46CA-9E05-BF7910EFFC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efd55e08d36efdbbca89992925c5221a4f918de5","datavalue":{"value":"10.1007/S006070170038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937569$9F125262-674A-452A-A228-C90863BED971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bee8763e1b0a495df26cf1af0086d95ed7e76d3","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee376fdabe0ebca186155d1de875755268262a92","datavalue":{"value":{"amount":"+0.93682444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$BEA3B00F-E603-4029-988E-C0D33938304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1563fc1a301234a958b86c49ec87a6d7e7e9d63c","datavalue":{"value":{"entity-type":"item","numeric-id":4246558,"id":"Q4246558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3bb894efcfed2bd40a15c9f936a694318699ef","datavalue":{"value":{"amount":"+0.9343919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$40EED986-2260-4220-8AB0-A2A760415B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2807b61c0a7dcbabdeab284ffce4b8219c3d0d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5712110,"id":"Q5712110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40330cbf3850a242e74eb038b3a0d78def5f63be","datavalue":{"value":{"amount":"+0.92683274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$AB04A6EB-A32B-4FD7-8285-B0E0B6D14365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c93c88d55efb8628597fef56090b4e6bffde67","datavalue":{"value":{"entity-type":"item","numeric-id":3367055,"id":"Q3367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40330cbf3850a242e74eb038b3a0d78def5f63be","datavalue":{"value":{"amount":"+0.92683274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$4CF23619-CC23-4CF9-A157-527C33E158D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27611d8ea31f2529cd620efd2662875cc341968","datavalue":{"value":{"entity-type":"item","numeric-id":1384537,"id":"Q1384537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbc299b1212724b3ea77668f4e0614f0a91bdfa","datavalue":{"value":{"amount":"+0.92393386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$8189F45E-B2EB-4689-B2C9-F29BF7502D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9688be584fda23bd852c1241b7e71f85b3108940","datavalue":{"value":{"entity-type":"item","numeric-id":1962028,"id":"Q1962028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbf02fffddc1b4bf36fbc94f7cfa4bf88f21d46","datavalue":{"value":{"amount":"+0.91612685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$A758E7D4-BBC1-4BBB-A58D-02BD758C2BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbebeeec69f0aee5f19c5b781cd143d1f79e95b3","datavalue":{"value":{"entity-type":"item","numeric-id":3563934,"id":"Q3563934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3995880724a431fb4ef7c0e9e56d31ae46ef1beb","datavalue":{"value":{"amount":"+0.91452676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$EC63334A-D9AD-4864-BDE3-D6A4521D7B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69df9a1908f78ea235f837fdcfb331208871622","datavalue":{"value":{"amount":"+0.9119126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$102E4C57-0D6A-44D4-A142-8B4E48C3FD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7a38db8aa0e31ccf8e75caf4ea29f0d1552f91","datavalue":{"value":{"entity-type":"item","numeric-id":2498405,"id":"Q2498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d28cdb08212079170e1eeeccdcce60a22d2f01d","datavalue":{"value":{"amount":"+0.911808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$D7EF8FEE-0755-4086-8F81-7329C3874044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0ac48a6116a622c08146ff12f38493b5527fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1853068,"id":"Q1853068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a07c892d38706cf8f405f50a6dc85d52ee2d18","datavalue":{"value":{"amount":"+0.9056222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937569$E98A93AF-D9D4-4913-99B3-52CCF2F6989A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4cf2a73248e192128a90301223cdd87fc93dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":3381061,"id":"Q3381061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937569$1A7FC207-F1B3-43D8-872A-25BAF7E441A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a04cc3ef2b1a79be98c94f677b61ea0b02b3dd","datavalue":{"value":{"entity-type":"item","numeric-id":194910,"id":"Q194910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937569$0095936C-C7FD-4198-8C28-8C92D36CC231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d157acbdf6eb2af1946bf67bf4d301309d9e45","datavalue":{"value":{"entity-type":"item","numeric-id":185075,"id":"Q185075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937569$813565B7-5ABB-493B-8960-AAD5122DD5E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937569"}}}}}