{"entities":{"Q1207800":{"pageid":1218549,"ns":120,"title":"Item:Q1207800","lastrevid":66351471,"modified":"2026-04-12T09:31:06Z","type":"item","id":"Q1207800","labels":{"en":{"language":"en","value":"The Steiner minimal network for convex configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165217"}},"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":"Q1207800$123A7002-4556-4AD4-8C0F-A9E8B572BF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d54e090cd8223c1ac2c0906ea4ab1584814985","datavalue":{"value":{"text":"The Steiner minimal network for convex configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207800$FD873B94-F46B-4EAD-B6AD-A3EEA410E07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27b508f183038c23542412450d0b720d5b22fe8f","datavalue":{"value":"0774.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$F8DE7A06-FDAA-47DA-9658-2D819FAEC248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1ee114a6d491bfe476a095e52730d12bb303826","datavalue":{"value":"10.1007/BF02189325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$E683AFDD-FD32-4509-90E4-505DB9CB0F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d962cff17e1d8c441da1ecee2e53d73016b6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1207799,"id":"Q1207799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$D21C3205-7021-434E-898E-F364FC918ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$176BFFE5-271E-4843-B9EA-B3B15ED08B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d115f0039a7ef61ba5e0e08d61acc13a76f7a6","datavalue":{"value":{"entity-type":"item","numeric-id":738010,"id":"Q738010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$C61EFA99-A82E-4802-B5CB-BABCC6994AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$A1ACFF59-AF73-44F8-9A1C-DC66E376001E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207800$A01180BC-2392-4FC2-B36E-B3F40B7A84D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d6af7745be2136e548d5546b6521f031a69888","datavalue":{"value":"https://eudml.org/doc/131250","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207800$187DD075-FDF2-4AF2-A72F-C7BF46B319D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d98fed394dc67316b1da1a346b262b61b16cd2a","datavalue":{"value":"If \\(X\\) is a finite set of points in the Euclidean plane, the Steiner problem is to find a shortest network connecting the points. In general, this problem is NP-hard. In a former paper by \\textit{D. A. Thomas} and \\textit{J. H. Rubinstein} [ibid. 7, No. 1, 77-86 (1992; see the review above)] it is shown that the Steiner problem is much easier, if \\(X\\) lies on a circle. Generalizing this result the paper shows: Suppose \\(X\\) is a convex configuration with radius of maximum curvature \\(r\\) and at most one of the edges joining neighboring points has length strictly greater than \\(r\\), then the shortest network (the Steiner tree) consists of all the edges with a longest edge removed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$EAA24AA5-B34C-48AE-BDCE-C63C202710DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$B7D0EC03-586E-4E32-84E4-48C17F35AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$19D1E16C-D87B-4032-8833-81D4FB0BBB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a451205a3b146a590a1bde6ec8b51f591d89f6e","datavalue":{"value":"165217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$E5D1FDA4-B015-4B66-98DB-8A9B74178255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$A4EED376-2886-43D2-9EDD-42E48449954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$92056AA0-59D5-4A4D-A202-61872935C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$33CFC9EC-D031-4C46-8101-78D9F95F59DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f034917d85d0cd2154034c9741c50c5ec8fd020","datavalue":{"value":"shortest network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$EF87C2B7-DFA9-4069-B8B4-D039E19DCD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886fc4c34b25360131b31b41b53690ba972e04b7","datavalue":{"value":"convex configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$5BEDC92C-566F-4353-A493-8D95B4172905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207800$7B96BDB2-63A2-4ECA-8F6C-197596C13C03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48a697d94d6d6788794598a5aa6cf140feb90bc2","datavalue":{"value":"Q61714642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$28A8C7B4-EE8B-4C66-AA8A-94F0744DBC3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$1B8891B5-3ACB-42F4-BCFF-A8B6749F0F60","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":"Q1207800$985D429E-4226-4B3C-A045-996EEDE594B5","rank":"normal"}],"P223":[{"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":"Q1207800$0DB0FFF1-F64F-4338-8F52-C254C056A2BF","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":"Q1207800$5D05F6C8-8E9F-4CB4-A20F-E326684FFD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d965efe575244295d617afc15140d8093ea0a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":810521,"id":"Q810521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$C3C4EA2F-4C77-4D24-AD9F-84C12DCBEA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74f018f83ebf855123eeefb9732ab2a970f7e16","datavalue":{"value":{"entity-type":"item","numeric-id":1177947,"id":"Q1177947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$D6E391D6-2949-4E69-8628-1412A5C7BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806b3bbabe435b045b9467b88b0a25d2d4da9709","datavalue":{"value":{"entity-type":"item","numeric-id":1186084,"id":"Q1186084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$52C43AE9-CD84-4F1D-A972-685D747625C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635d6e85e7d58b638bf823c405d9ca185cb88e01","datavalue":{"value":{"entity-type":"item","numeric-id":1186796,"id":"Q1186796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207800$669B7351-2532-4F65-A1E1-943E2A1161D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f307887f05168594a37590d0c547ccb11b93c38f","datavalue":{"value":"W1995538437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207800$ED091371-760D-4A25-9387-1D8B38CEDAAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2bbc44753c3530939e604d879481ef47b4302c","datavalue":{"value":{"entity-type":"item","numeric-id":1186796,"id":"Q1186796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af84be84861a3ec882f392c5d3b7b7c527baf27","datavalue":{"value":{"amount":"+0.8692820072174072","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":"Q1207800$7B65BA34-27F2-4CA1-B331-7B76CA102AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9353454ee6669459b3200d8a6f5d2a5bf5545cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4299277,"id":"Q4299277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa96caa99af970f1297f370d3780080b30ab8fba","datavalue":{"value":{"amount":"+0.8654618263244629","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":"Q1207800$5188C7B2-30A1-4AC3-8378-D4C82CD9289A","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":"ce9d3609bdd5c34cccd837cbbb5dce15f4ff5308","datavalue":{"value":{"amount":"+0.831627368927002","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":"Q1207800$CDF78DB7-3F78-485D-BE2F-26B4CC8E1F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d038dbdc604d30e95906d3df1965cbbce0ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":1894775,"id":"Q1894775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f90f5770a50b648d2af823057fed0c15c1d1c6","datavalue":{"value":{"amount":"+0.8282463550567627","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":"Q1207800$F0F398A4-3FEA-4E07-8F51-C22B87259134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60b14a84f27a9d0fec674b8353db97ad8a61d4","datavalue":{"value":{"entity-type":"item","numeric-id":3203048,"id":"Q3203048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bad3f05c6571a7688cbac9d44c6bfc0a3123dc","datavalue":{"value":{"amount":"+0.8161556720733643","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":"Q1207800$F229217A-EE17-40CF-B988-722217F75C03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner minimal network for convex configurations","badges":[]}}}}}