{"entities":{"Q3910011":{"pageid":5939916,"ns":120,"title":"Item:Q3910011","lastrevid":87795422,"modified":"2026-06-04T12:51:26Z","type":"item","id":"Q3910011","labels":{"en":{"language":"en","value":"An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720370"}},"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":"Q3910011$F375B13F-53B3-4F6E-951C-0F94161F9893","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6279986949bc4486c2cc169e40a954580ef518b","datavalue":{"value":{"text":"An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3910011$7ECE5B9C-39A5-4129-9D2B-86B4776F1633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"295de0ff88fd78cc288066f37f370119ba01b94b","datavalue":{"value":"0459.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910011$247E8459-5EA1-46AB-91BB-A141D358266C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910011$ED3DB027-990D-4657-8C4C-925BD02FF05F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3910011$0E2A93DD-F75D-4B40-8312-78AC128FC39D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910011$8B41B4F9-6ADB-4946-AAA1-24C0F5D58149","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b065f639584b609748a4a68012e2c043c263baf","datavalue":{"value":"3720370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910011$F13CE71A-1429-439A-B41D-95EC938D29EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910011$90F5D7DA-57A7-4C6C-AF73-12690BB7655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910011$9C22E496-8BF5-42AC-8BD0-4FAF3BEEF84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910011$980F80FB-DB01-40B6-98AA-07AFFFE86817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910011$DBE1C91B-6FD2-4114-989E-A52E62CC6613","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":"Q3910011$092F0365-A1B5-4E01-95D6-14ED81D4DB1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df2adfad561524d4bac29e3edcdc07281757428","datavalue":{"value":"https://doi.org/10.1002/net.3230110104","type":"string"},"datatype":"url"},"type":"statement","id":"Q3910011$19B14A91-E5A7-47A3-A7D2-7DC13AD7927A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5c467d37a3e1268a4bc9178cd9e3b26eb7dcac5","datavalue":{"value":"W2022150791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910011$F0F5C5DA-3CA9-4B32-8CF5-9F134BD65E08","rank":"normal"}],"P223":[{"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":"Q3910011$D1B8A40C-BDE1-450A-8A6A-F8697B4B1F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cbf0dccc552a8478a0d2d3af18fe7c9bd53dfd1","datavalue":{"value":"10.1002/NET.3230110104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910011$1DAE25C1-E53A-436A-88F8-D6006A2DD262","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric","badges":[]}}}}}