{"entities":{"Q1343464":{"pageid":1354203,"ns":120,"title":"Item:Q1343464","lastrevid":67660575,"modified":"2026-04-12T19:12:27Z","type":"item","id":"Q1343464","labels":{"en":{"language":"en","value":"Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713572"}},"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":"Q1343464$A498DF01-D8CD-44CF-9AE7-9384F27C7AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3b3352667859baff0f9ed6eb0c017759f1b8cb7","datavalue":{"value":{"text":"Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343464$8D04587B-8032-4ABB-8FCC-D0C5F5CF7C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4ef0786420c31d84f9c72b58cd8c897bba2d4f","datavalue":{"value":"0823.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$AFCCE185-1090-4587-9548-EC9017F6E524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3dd21b07e1de50fdab9942e822770f9841457f","datavalue":{"value":"10.1007/BF01188713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$F778BA11-A9AF-4FAD-A1D6-75C7FCAA8CD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$1E9940B6-0DF3-4139-9188-B57D19B252F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b4ae476427f82c4db0cd8bf5f32ac9e51a304c","datavalue":{"value":{"entity-type":"item","numeric-id":910231,"id":"Q910231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$DAC74E26-BB58-45F4-B7AD-2513DBBBFC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a776d4f85de5e33ed212fe4126b1dec0629b352d","datavalue":{"value":{"entity-type":"item","numeric-id":659599,"id":"Q659599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$34D63F28-4FFC-4DC3-B90C-734437DE9897","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$B46301E7-3D38-4B2C-8A94-341493FDD505","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97cc0ef6135536f7019a2050f286830402ccf036","datavalue":{"value":{"time":"+1995-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343464$C45A3CC3-A937-4E30-9396-E4AF2C82E31E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$A249D586-5E49-4F69-BCD9-1DD7E714F257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$DC866A70-6BCA-4F03-B6BB-3EB505B36F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$806DC798-EFA7-4226-879B-AE20028C6A46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa91f1e8e8faf01a44b5d89c3007c1fdc260e97b","datavalue":{"value":"713572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$F450EE7A-5489-45CF-BE47-6ADFF0BFD0E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93363ad68f705453ba83cf6497580bfdc8665872","datavalue":{"value":"rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343464$532B44A1-29D9-44CC-A3D3-BAD353A7C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343464$C486E0F2-0DB3-477C-BC78-E03EC4D58A8C","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":"Q1343464$32513D12-743F-476C-942C-A6F9EF47EE80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$B7892AC3-EC7D-43DB-AEE5-4340B4F9B203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$986DA492-5355-4B0E-868D-0262E5810F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$D2B9C5DC-463E-4B8E-BE60-87A74ED94140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$10C2627A-8713-43F7-81C6-0EBBFDB34676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20154dcd6acc7707e71c00f6cb546d453899fea1","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$AF51F2CA-FC64-402F-93E9-F9291956CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78a9507c90effc4cde0f3d761d267db382be1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3707419,"id":"Q3707419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$E230D12C-CDAD-467C-ACD9-93D3F0D27F73","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":"Q1343464$4C830400-1045-402B-8A51-249A2DB5F5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$8DC1D38D-107D-4E78-B3C8-1200E34D2838","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":"Q1343464$51A6248B-5937-40AF-9E18-31FE9B6331D3","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":"Q1343464$D1A8CA0F-1CBA-43DC-969A-F2A7BBA0EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3672b77003aec8354249ed95a96935240d1d7d11","datavalue":{"value":{"entity-type":"item","numeric-id":1093374,"id":"Q1093374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$0A9B6416-099E-4AD3-9C63-6D4BB47DED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d292484c9f62f8068769000452ce2353a4b5c35a","datavalue":{"value":{"entity-type":"item","numeric-id":918740,"id":"Q918740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$23B5A6C4-04D7-42D7-81C2-AFB16D3F60B2","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":"Q1343464$77E344E1-FBDE-4B4B-99CF-11C6FA476E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$ED52387E-3FFE-4EF2-AFE7-2C57BC980ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$145EBC1D-581B-4099-A9B3-45ED590ED6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$6FDAA25D-3A59-407B-AB2B-0FAFAF01FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$CF57F17D-962C-4B06-843D-7A2C8112839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343464$C60920CA-30B6-43EB-9138-45AA18F68229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6146a2b3270613dad073ec86dff70a4822057d28","datavalue":{"value":"https://doi.org/10.1007/bf01188713","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343464$B0B60B6E-ADED-4295-A187-AB3943474107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352ae9a7c6d34a88320c2db77afd787d7a472b5a","datavalue":{"value":"W2011014777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343464$71A6A85D-05A3-47A3-9D0A-93926946A89A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899d8cd39dbfe2bb871133a103b884696f946170","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1046e7ba74470dabb1593a135f9540327085d31a","datavalue":{"value":{"amount":"+0.8661444783210754","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":"Q1343464$00D0C7C6-9739-4DDD-A46B-B610F4783B5E","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":"1609e17b60d43f87d81efe0be041f789b457b690","datavalue":{"value":{"amount":"+0.8450841307640076","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":"Q1343464$6D43906C-79DA-4F39-8024-097DCC38A52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45de878ed84db6cf102581b484f5944949525bbd","datavalue":{"value":{"amount":"+0.8363259434700012","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":"Q1343464$D0CE1D64-2E68-43E3-BB4C-95DF3B4ADA61","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":"4567a573f8fc2ef763365a76247e717b0e73cf1b","datavalue":{"value":{"amount":"+0.8290455937385559","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":"Q1343464$CE1DE5A6-860F-4CAF-894C-DB61BBCFACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051c6b7bef78d91164bb0c188c19e0f355991fba","datavalue":{"value":{"amount":"+0.8257954120635986","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":"Q1343464$ECA81EA1-23BD-461E-A624-A60572BDEF09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectilinear_Steiner_tree_heuristics_and_minimum_spanning_tree_algorithms_using_geographic_nearest_neighbors"}}}}}