{"entities":{"Q1346130":{"pageid":1356869,"ns":120,"title":"Item:Q1346130","lastrevid":70918074,"modified":"2026-04-13T18:14:00Z","type":"item","id":"Q1346130","labels":{"en":{"language":"en","value":"Dynamic Euclidean minimum spanning trees and extrema of binary functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 735338"}},"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":"Q1346130$635C3B83-9FF1-4B54-9FAF-604485D11402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a9c5e34375c8cdeb9d0b1fb39336e695705684","datavalue":{"value":{"text":"Dynamic Euclidean minimum spanning trees and extrema of binary functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346130$5B89BB28-CCF5-4DAD-85E1-03C8E6E4E1CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76fbb7bd48bf52fcc95a784ac47ad8c20540e1ad","datavalue":{"value":"0815.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346130$876EEEA7-DC1E-4FBC-BD35-E64428155561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d1f72ee40ad1abc90550a04e6dbb3175ff630c","datavalue":{"value":"10.1007/BF02574030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346130$AA2A03F6-58DB-450B-ADCC-C6F9ABA0F252","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$A70269CD-2544-46CA-A356-DFD96CFAC198","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":"Q1346130$A611163B-7773-4EC2-BD61-3AAD0A83A17B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346130$44A7F076-FB35-4ED5-8DC9-BF375DD26C51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3bbbef24b114a48b0f2f5e1a946e0a6f2e5aa1a","datavalue":{"value":"https://eudml.org/doc/131349","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346130$571AC2DA-0F00-48D1-8A6D-D50BF2B1EE6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346130$60256C6C-9CDF-4278-AE0D-59DD0D3ACE1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc63563ca804874202a624ef89f751ecebc9881","datavalue":{"value":"735338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346130$29D7E59E-3F32-4A9B-BE3F-0DDFCB87D158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346130$B0280788-07D0-4452-BD30-0283FCE8E4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3e01296f42e77f77452e94e56a2fb247b83bf5","datavalue":{"value":"ordered nearest neighbor path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346130$715E8EDE-95E9-4CCB-9C05-79686D28ECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346130$35ED49E0-5E1B-42DC-A065-1C4D15E40073","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":"Q1346130$31737277-0DB4-4E7D-81B2-AF16CFA8AACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$7E9BC3FD-16CE-434B-A02C-9C2A228B7F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b224eb9572d7f45b54fbf4595518a010fde918","datavalue":{"value":{"entity-type":"item","numeric-id":4230329,"id":"Q4230329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$962F077B-2072-4EBF-8C74-D89043B2A5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031d5d9ec94b16b3eded530b2e0ce13f0aceeca5","datavalue":{"value":{"entity-type":"item","numeric-id":1190292,"id":"Q1190292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$453CFC76-D71A-400F-A82B-3FA0C25ECBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$6B380847-2238-423D-A50A-ED24B99D7FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7055bbcd6e498382a8e3e450777a59245b7a23a","datavalue":{"value":{"entity-type":"item","numeric-id":5060119,"id":"Q5060119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$0FA15C91-0B66-4E56-8A73-6D8C15F4EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d03db0bf9f5c66b9e032a2bdef110f3f8c2353","datavalue":{"value":{"entity-type":"item","numeric-id":4302837,"id":"Q4302837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$9522E408-3FF0-4A61-BE01-D45E4D30EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7691d53477f3bd2414acc9eb3b3025ee637f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4037435,"id":"Q4037435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$E29F102A-1C82-4B1B-84FC-75D5816EA0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52d8ad5fb56ade9d0445e30e479077971c30d5","datavalue":{"value":{"entity-type":"item","numeric-id":4024308,"id":"Q4024308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$77F2E232-96F6-4D93-B26C-A38E30E82DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8618446a5659c3d71adedf8474aa8e882a0371c0","datavalue":{"value":{"entity-type":"item","numeric-id":4335197,"id":"Q4335197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$3DBCBACD-7D68-4020-B64B-068411A8F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$0290D38C-3661-4D92-8596-469BB07376B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$B3877AF1-602F-4FFC-8699-FB4006E095E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$AA901813-ACB5-4ADA-8D8E-8D1AF5277C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db69a9918f6d50736bbc9315dc5989f143dafedd","datavalue":{"value":{"entity-type":"item","numeric-id":3138936,"id":"Q3138936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$691173DF-E745-4A61-AC41-BBA0A97115CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f615022bcd087f2b8135d51999c2514bb8e982c","datavalue":{"value":{"entity-type":"item","numeric-id":1838844,"id":"Q1838844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$93BEE53C-85FF-48AD-BB27-69FC59772430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$CA012C7B-D1CD-490F-8CAC-5D90D36E7699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$F54F32E6-80CE-4A21-BE58-0A9C0CDE9A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c42a203f9079b785c7cb691a5863688ce108f8","datavalue":{"value":{"entity-type":"item","numeric-id":1330783,"id":"Q1330783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$A9063F3E-0086-4346-946D-E1A18B6C8CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a20002c39bd157ea100abc54449105352eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":1189290,"id":"Q1189290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$149D4A12-B495-432B-9C6C-079F2F736C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0363388e21a4c1a929c2ef1cbbb074cd8b230","datavalue":{"value":{"entity-type":"item","numeric-id":3138881,"id":"Q3138881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$84FEED50-2564-472C-9339-FE7E74623C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866ca73aa353d78d83a6b61a814fbc2345d2702","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$1B97E860-442F-48D8-8FB2-548E78A76BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346130$56223F50-D80D-4750-A562-F459F2C70554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ee8e2ac65e5635e49e6694b6fa049085d18e59","datavalue":{"value":{"entity-type":"item","numeric-id":4230364,"id":"Q4230364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a687cdaaa9c2953108873d402da2827045f1a87","datavalue":{"value":{"amount":"+0.8826716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$7AABC99A-151F-4E49-B99C-44A097459872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf77de4bbcf5b5dcb3187a847ae435e38ce25a4","datavalue":{"value":{"entity-type":"item","numeric-id":1346135,"id":"Q1346135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a687cdaaa9c2953108873d402da2827045f1a87","datavalue":{"value":{"amount":"+0.8826716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$C9DEDB40-627C-4AE5-B277-441EC18BF7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf79a3eec02695fc15eeaf9b5da7eba38ddff06","datavalue":{"value":{"entity-type":"item","numeric-id":5404409,"id":"Q5404409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02ae662f7ca96dcb6148c459a7838601f75e73d","datavalue":{"value":{"amount":"+0.8815526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$AF95DE9F-ACB2-4D12-9B02-D39A5D8CC679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167cfa490ebbb38269340002e27f276c81e44357","datavalue":{"value":{"amount":"+0.8813864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$D8E9225A-88C8-4954-BB96-512CA45FEDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167cfa490ebbb38269340002e27f276c81e44357","datavalue":{"value":{"amount":"+0.8813864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$BD417340-8BFB-4618-AB9D-5C2429693434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79880f02a42438e43daa46d2e1d1e670f7b2faa","datavalue":{"value":{"entity-type":"item","numeric-id":846011,"id":"Q846011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4404d709c9b9935bb4af3a1f43e7ad67e755f2c","datavalue":{"value":{"amount":"+0.87968004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$9B57C91F-4B54-4323-8157-CD97E1139EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf55c3476ead2e9380b547588a8f99ba73a7e3ce","datavalue":{"value":{"entity-type":"item","numeric-id":4571959,"id":"Q4571959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa07f157033d0696ef17417af0396e1e74b612c","datavalue":{"value":{"amount":"+0.8781098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$06064AAA-54B3-4047-BA4D-6CB0A27AD572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1a3a5882e6da1f1f20562ce430f3adb5238452","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defb5008f3b7104062e99ae6a68d784b7bdcb743","datavalue":{"value":{"amount":"+0.8765797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1346130$9FDFB4C7-1597-487A-BA9C-8965B18FAE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic Euclidean minimum spanning trees and extrema of binary functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_Euclidean_minimum_spanning_trees_and_extrema_of_binary_functions"}}}}}