{"entities":{"Q828689":{"pageid":830537,"ns":120,"title":"Item:Q828689","lastrevid":53993894,"modified":"2026-01-26T01:23:08Z","type":"item","id":"Q828689","labels":{"en":{"language":"en","value":"On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \\(\\mathbb{R}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7343973"}},"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":"Q828689$0DC2B8F6-463D-404F-AE9D-409D8842DAA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b9d0ad7653571055034db221cc72b07c237a3b6","datavalue":{"value":{"text":"On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \\(\\mathbb{R}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q828689$2BD57A9A-B4FE-4FE7-82C0-C530AC2CB6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a31eab344e00f41d3b4ace4548a5850bdb8f444a","datavalue":{"value":"1466.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$08FF91B9-8D88-49B9-BC5F-0BDA6C6F1E97","rank":"normal"}],"P16":[{"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":"Q828689$BBE4A0ED-11C3-42B2-B69D-EC0991D65F1F","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":"Q828689$EF3CA7DA-66D3-4993-A5E7-717E1B075E00","rank":"normal"},{"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":"Q828689$0A9870C2-1B70-465C-BFCE-FA1555F2C5DB","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":"Q828689$47429F80-5A2E-4B1B-87EF-92FEEB47FD01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$E925C1AE-D444-4737-A253-F2055679E522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-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":"Q828689$6D6E5E8B-743E-431E-A348-8B1F608A190B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$FAD165E3-81DC-417A-BFB7-DAE1BC32EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$D7833E5B-A3AF-4C97-90DE-565A3F1DA4DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6aa293835f88123d2f0b44cca9396549cdf395e","datavalue":{"value":"7343973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$85F2187C-A14A-434E-97E2-6B5E0CF8771F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8b8a11ee458a275272c5d92b4edd38f01ae62b","datavalue":{"value":"a fixed line \\(l\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q828689$D00A8052-CA4A-43A4-8450-A8119079B6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q828689$5BBAE7F0-4E83-4690-B3E2-1001F3E2F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q828689$AF1C4B5C-142C-4039-ADEA-B012A46E22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q828689$BEABF0AD-6421-48B5-AC4A-7C721DA39658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q828689$75BED540-E8A6-473F-87C0-3045348666AA","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":"Q828689$BFE94631-1061-42A6-9921-072C16A3EC2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51d77b5b925a4944a3ddc43711b086c426b3b63b","datavalue":{"value":"https://doi.org/10.1007/s11590-020-01627-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q828689$0EFB56B4-8CBC-41A1-970A-BE1B19BFC09F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e2f902d8a65cebc3b21d7d463412bff308cd149","datavalue":{"value":"W3048039108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$3D71951A-6D6E-4886-BAB0-A3F470E5E5BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db0cf20fa027404ee02baea4fc92e552f9daa3f6","datavalue":{"value":"Q114222159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$E4E144CC-A6F0-4ECE-B44D-F07459E7EB6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fed05dceb5b3d078459815361cb43d8c26cb6be","datavalue":{"value":{"entity-type":"item","numeric-id":427141,"id":"Q427141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$35024670-7B0F-4414-8945-291B216A188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5388707b56505cc5b35da211cddb21966134908","datavalue":{"value":{"entity-type":"item","numeric-id":2258073,"id":"Q2258073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$18517AF3-5D5E-4776-8134-1B781974A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$9BD31AD9-FA73-4F9A-8D0D-DE8CE1F2A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b8bc182f3ed36a6e94ee172f83fa7466ac70ea","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$F658CC88-4016-49A1-9092-7E8F609747BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$9157A269-0F7D-4808-8449-F0B6B414BC0D","rank":"normal"},{"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":"Q828689$E1F31E54-03AF-4D70-AA68-64F3E8208FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$FE646B27-DE39-4BB1-9797-458FE4AB272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$DBB03D45-D793-4FBD-A079-AFC524EE8DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$A952D131-F227-4AA1-AF13-F5F51C37A84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$3DFA5F14-38A9-46A4-9549-F31BFEDBB40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$856E843B-51A6-4926-BC3E-EDFF5F57399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$A0DF9C62-5E29-4B7E-84AC-134A1CA99EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb897e86f479e5decb5db19077ac23175c8f7bc","datavalue":{"value":{"entity-type":"item","numeric-id":4068469,"id":"Q4068469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$371FA8EA-BDD0-474B-BA7D-999D09DE40B2","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":"Q828689$58495ECA-2148-4731-84F7-3ADB7F5A6667","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":"Q828689$C64BD8E3-3093-4F3A-93A3-94958A9D69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$40D2E75F-8D83-459D-A3F1-A44A58588D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92878ce62a5a19621b52ee94f79857a074bc3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$DAFD007A-F3C0-4A49-A75A-4B93DA6986DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$6A4B33E7-4EDD-4075-9A2D-5D7061BF8FC0","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":"Q828689$B50CAF2A-C11D-4A72-A38F-27EB8224F05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828689$B86C8368-2AE9-4792-B077-2E03A85F0021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4e768218ec85eed8fdd193a3b53b07ee7e84b35","datavalue":{"value":"10.1007/S11590-020-01627-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828689$CF6BC07F-BA16-4148-8740-8956DC00B678","rank":"normal"}],"P1643":[{"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":"a119b21626714841a21c42edc626a51daddc96f4","datavalue":{"value":{"amount":"+0.8825566172599792","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":"Q828689$7955527B-9026-49FC-A4F3-F0D32557C434","rank":"normal"},{"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":"c08cbae010a3cf48a21f12c45d408618d1125a81","datavalue":{"value":{"amount":"+0.8686375021934509","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":"Q828689$8A3ABE9C-D91B-454F-B105-13463620248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6c890f034b17672ee15f2999ef28c51b869490","datavalue":{"value":{"entity-type":"item","numeric-id":2039643,"id":"Q2039643"},"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":"Q828689$0CA58FC8-6F6B-4918-90F3-A0B8ABAD7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52140292446328a1067e3e51f7fa7a38afbf99b","datavalue":{"value":{"amount":"+0.8371101021766663","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":"Q828689$4942105D-5AD9-4E81-AB11-F994B810F9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffde6493e92abb8bd7c18495736107c6c5ca5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3128200,"id":"Q3128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0425f0c0239f4e22f39505050467c0bed7a1a07","datavalue":{"value":{"amount":"+0.8314786553382874","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":"Q828689$7E0AB77E-2DD1-4019-BA62-E8D878646FB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:828689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:828689"}}}}}