{"entities":{"Q5368728":{"pageid":7398302,"ns":120,"title":"Item:Q5368728","lastrevid":96066269,"modified":"2026-06-05T10:20:02Z","type":"item","id":"Q5368728","labels":{"en":{"language":"en","value":"Approximate geometric MST range queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789232"}},"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":"Q5368728$6919B6B2-7FEB-49CC-9345-906838DAB64E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d66528ed6404c72eb0dd804c3ae1c901d8090c6d","datavalue":{"value":"1378.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$EFE8469A-0759-43CB-8B4E-658558CD2955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368728$5A904639-1F1D-4A34-8E74-05095F5ECE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368728$6FE881CD-C6D1-43E1-8633-36565CCEFB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"518d2e7f6f82d17f7f516c0389d6dcddbbabe8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2912892,"id":"Q2912892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368728$6460AC5A-21CA-49F5-879C-4CEADCA64D20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368728$D06CB4F6-B54F-4A4C-A5AF-B713B881EB08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$712F73C3-27D6-4B73-940C-102B00BE574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$08F149F7-5C3C-4BA1-A5B8-125ACBE001DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$A8F88A05-9CEA-41FE-9D83-490BC0DD7247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cbed516ae656f9a59472a3c866e8f119251aa96","datavalue":{"value":"6789232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$6BABDCF5-4AB2-4E7D-9ECA-4A60A8243E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368728$1FF2C175-EBBA-4E5D-AE5C-9074DDE5B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368728$287038C5-CD01-4D6C-88B5-8CB8D35F7AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368728$76DA2431-88FD-4D8E-87B5-72A1A19E294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368728$7814A411-C16D-4796-950D-B4E383CDFEE8","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":"Q5368728$57149A1A-CAAA-48C4-8DB6-37F67BA4DA97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cf6fecf5f5504c55355b868f128e7f64e950808","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.781","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368728$5DE85397-024C-4952-9782-2EA14EE4CE3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba961d58a39a22c083e18b81f9d1b19d96c14564","datavalue":{"value":"W2273153756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$7D63CF6B-FE69-45BF-9650-A59410B816BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1117371ddf4b08aed134cd32f4fd57b5b0f6b6e1","datavalue":{"value":{"text":"Approximate geometric MST range queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368728$0DD54242-20AD-4A5F-B5E3-790502FDE90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3b107d117bdd7a14c9d31f8d40575bac8e7a92f","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368728$93581294-0BB9-449B-B828-1D82E0FA0DAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99dc5353f2a68ad9ec83e7b3dc57459ba702ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":4471376,"id":"Q4471376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae7be47ede6448a4a80a05e78ee2df226e116d1","datavalue":{"value":{"amount":"+0.8431735038757324","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":"Q5368728$388C82BB-8CB8-4218-AEE3-F31690B992F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d847e4f3e4be6da5705cf5a112855c35fcdbf62","datavalue":{"value":{"entity-type":"item","numeric-id":1595401,"id":"Q1595401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58d088132fa9b9c86254fd0abe01e38d5a4bf96","datavalue":{"value":{"amount":"+0.8238273859024048","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":"Q5368728$7853F4AD-FF05-4A84-80F5-0EFA72602991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbb94c6ea9070bc7dd8273171815a0c66423d30","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8752fd83eb2343511dc4b4ed723f9c9493de5019","datavalue":{"value":{"amount":"+0.8226013779640198","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":"Q5368728$91794D42-0C3F-43B7-B59F-DC6542A7BA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f67b827ce47bc68726e79b6a908a23e77d8dbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1037776,"id":"Q1037776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca9dc3c85df8a18b19b72dcb8477386180217e","datavalue":{"value":{"amount":"+0.811171293258667","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":"Q5368728$F217E8E4-5577-4A9E-A094-6F4CD08B91E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79ec930ab532cf6e6d5eb0013514c0d22c6af0c","datavalue":{"value":{"amount":"+0.8030850291252136","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":"Q5368728$F89B05AD-7B5E-4571-8C7C-8A5DD8EB4947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate geometric MST range queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_geometric_MST_range_queries"}}}}}