{"entities":{"Q2039643":{"pageid":2050385,"ns":120,"title":"Item:Q2039643","lastrevid":54037955,"modified":"2026-01-26T03:38:59Z","type":"item","id":"Q2039643","labels":{"en":{"language":"en","value":"On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \\(\\mathbb{R}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367745"}},"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":"Q2039643$2AAEA9C7-FC22-4380-B52B-3560C0DAACC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b50dfdd78a33349a8d9207aaf064b0fb5e8c9ef0","datavalue":{"value":{"text":"On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \\(\\mathbb{R}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039643$A0064DCB-5212-4517-BC68-90C09A72EE22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f26126a0c0bda0d6a57ccd8df72e9cfc3e58e76","datavalue":{"value":"1482.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$D71BD843-398E-4F60-8EF2-11F2F02CC5B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddeaebd724d52c807b710520b5935f8efe4d692a","datavalue":{"value":"10.1007/978-3-030-57602-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$2BBB3D13-63FD-4630-9B0A-FC97CA95D1D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$11A067E9-C066-4FD2-8003-16191BB42D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$B7F62A3B-8632-4F4C-9658-A74FE24ED0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$4A7EB90B-C73F-4B01-B290-5C93826996F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6525299ae79a13cd310d8ecc992aa2ccf7d8b16e","datavalue":{"value":{"entity-type":"item","numeric-id":396893,"id":"Q396893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$C926BE27-62EB-4DE0-9A71-F5B782DD7CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1ec06b13b7bf9626a3cb15da0db3c3a7d3d051","datavalue":{"value":{"entity-type":"item","numeric-id":221614,"id":"Q221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$22C0EF1A-7BA5-4115-AE64-00BB82A6B896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$4392270A-DE2D-441E-A94D-1D0DD889C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d294e08ab9376cf051e665f6153fb11096d2820","datavalue":{"value":{"entity-type":"item","numeric-id":828686,"id":"Q828686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$C8808342-D517-479C-ADF9-2C080E4A8B4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2039643$05CAEF7C-1868-4D11-A378-5F369BBAA1B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$D4C4F09D-CAAB-4401-8AF2-2B06FA8D2ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$9E9AF55E-E8DD-47D2-ABE4-7A821D68627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$B0ECDD5D-889F-4F2A-B2A0-60269B07EBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$1817AD5F-BFD4-4DF0-A46C-71C8E2CD969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$1494AA5E-BDAB-4B86-833F-145A357C022D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83b8132d716dc16e4b8809d8d6f5a249101704ef","datavalue":{"value":"7367745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$94889E7B-A71B-4284-9577-05B2868E93BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048bf9aaf9e3c61e23b0e4ed23f5ddbf9aacbbcd","datavalue":{"value":"1-line minimum rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039643$AA51C6BB-954F-4A1B-95CE-CF1F19B6D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3604aabf47980550eea79f57b5b3c9eed0dcdf","datavalue":{"value":"constrained minimum rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039643$AE7939AC-9C30-461B-A582-BE145C653AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039643$35080846-D5CB-4339-9403-937BB22B3A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039643$94A184CC-7C7C-4E3F-B4DB-9F6B2639C1D2","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":"Q2039643$5F856B7C-5FBE-41AD-BE75-BA5D6561085C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284349e0069aa25c37e8536beb9923525234037b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039643$0E04F4D5-1689-4C50-8F38-23E925F7FC76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d1181bb8946e9dfd3463e52565178fb69fe3b1","datavalue":{"value":"W3047986206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039643$CDC36F12-4573-49D1-8C0B-26AAD4EF550B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$3C376D1B-D79A-45F3-BCEB-699A173999B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$18DF5DA3-C746-4F7C-858B-A220798BAA3E","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":"Q2039643$4AEADBA1-9E58-4E12-A3D7-41BAA8AE564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$4A9C7124-3C7B-4CB0-8321-EB697234F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5965885db132ef4fdcea1f3bd4f6ce38713bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4691686,"id":"Q4691686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$ADBEE150-3A49-4BE8-A88C-7888C95FB03F","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":"Q2039643$D3774CD2-E27D-4BE7-9F2C-C2B4855DC87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$1AE97971-3682-4FF5-ABB5-15F3123206EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$FB48A200-3C4A-4E84-8A53-D5AA47F1BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$012F2C8C-5C04-45F8-9899-663B7098FACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$7BB3DDA9-388C-4460-A96E-71678AE3E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d165f16b258abfe442fa0c45f7e0fac36b251c","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$D4B44980-4A61-4AB7-B8F5-C88B614724D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$EC83CEDC-5BB9-4E5C-9485-124055D0B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$3474DA16-F7A8-454B-B272-7F712C03344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03acc077f63fa66b877909762cbbf61660b3d60b","datavalue":{"value":{"entity-type":"item","numeric-id":1847389,"id":"Q1847389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039643$3092F6F8-3EC5-426E-904B-0B117F551036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa8a4f16e03ecf159456cc177eae41de8e5b056","datavalue":{"value":{"entity-type":"item","numeric-id":2084647,"id":"Q2084647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74aaf126edc79c6424f66138641231a4362db33a","datavalue":{"value":{"amount":"+0.9596534967422484","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":"Q2039643$A4828224-133F-4DD4-87EB-7BEA9CDF7A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f7f50a8cb258b6ec136d0d92e64b834391c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a49af87a4111e6134568b965c71f1f2c9ee6e30","datavalue":{"value":{"amount":"+0.902389407157898","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":"Q2039643$32FE37C9-F3C4-4B3B-820B-6C1E1CCEC0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2110eba5a2755c3ba8ea228c31f2274c39812109","datavalue":{"value":{"entity-type":"item","numeric-id":828689,"id":"Q828689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa12dd2b3cbad9be5de885470c5e6c1c51488e5","datavalue":{"value":{"amount":"+0.8583089113235474","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":"Q2039643$D99CE296-FFA2-470C-B25D-39EA3A1062F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ff59a0a6e7220802254364c15bd33d18831dfb","datavalue":{"value":{"amount":"+0.8448944687843323","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":"Q2039643$204BA390-CE80-458C-8EE5-257DAD223ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80b3221c79697662408ebe61942eaae54410197","datavalue":{"value":{"entity-type":"item","numeric-id":3137223,"id":"Q3137223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202d7fa3fc00b31ed81423ace5ed1415307f5eaa","datavalue":{"value":{"amount":"+0.8309449553489685","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":"Q2039643$591AE639-DCDE-4CB0-ACB0-2BAC8F90DBE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2039643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2039643"}}}}}