{"entities":{"Q680145":{"pageid":681994,"ns":120,"title":"Item:Q680145","lastrevid":52998482,"modified":"2026-01-24T00:12:16Z","type":"item","id":"Q680145","labels":{"en":{"language":"en","value":"Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6828434"}},"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":"Q680145$77200C3A-58D4-40D8-A489-A5BD85BB1EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42bf74950d945460152174bdb01c1d14f700bfb2","datavalue":{"value":{"text":"Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680145$B7B84909-DB78-486F-B852-8C57C3E08E08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb7fb52160bb6dfed511fc059ffb30c07f800635","datavalue":{"value":"1381.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680145$2BA29367-DF11-439C-91FB-39F20511684B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$05FE4E22-84CA-4524-B0B3-E10BEA98B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4447fd7914e98ab6450aa8c0a87ae60daec96","datavalue":{"value":{"entity-type":"item","numeric-id":680144,"id":"Q680144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$2297F72E-AB83-4512-83F0-0D9B5ADA2C90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$26D347A0-9EF4-4117-9218-D57AE034E06B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95b522232ea59b3ec56dcb082cdf4e0641310e1b","datavalue":{"value":{"time":"+2018-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q680145$EE39C97E-A45B-4340-A4F7-514A6A715060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680145$C1F4CCC5-365C-4BBE-ABF1-69075DE1A0DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cddb877e1739e1b9661de843055988fb6676fd8","datavalue":{"value":"6828434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680145$82313317-2D71-41A7-AA11-350882842950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13796c4bfc1cdb2a16a64fe74cb0664e6052db56","datavalue":{"value":"closest pair distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q680145$803ED276-0918-4612-93F4-204FFAE9016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7bbb8045fe8db5cef7d0e0584cd749f91bd42ca","datavalue":{"value":"nearest neighbor distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q680145$FBFCE408-2910-48B6-ABB8-B669F332A350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffa7cd5a8f5fa596309582050c731187710cace","datavalue":{"value":"nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q680145$F9EF6733-5C3B-49A4-8371-0BCB839CE9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00a27c70c96d00a2f8d20335fe09614b589c04e","datavalue":{"value":"kinetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q680145$5851E288-4A41-4F4F-AAD2-1B0E9BEA999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b417203481845aa4279426886bafe2230d81929","datavalue":{"value":"linearly moving points","type":"string"},"datatype":"string"},"type":"statement","id":"Q680145$705217AB-9DF6-4E08-876E-8D3B137DE002","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":"Q680145$69B755F5-E87D-4846-9087-1E73EBCC22F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3facb8aa7f87cea6015b8eee78456d94bebcc253","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q680145$976DE0BF-D773-450F-BAD5-29E53E3D197D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"383d429bc19b674e5de8744dd831ec26b4af0f90","datavalue":{"value":"W2339879713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680145$5ACF4C56-C64F-4D53-87F2-AFE385BECDC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d032fe24e0d146a0f877d696e621aad7a7f6ec","datavalue":{"value":{"entity-type":"item","numeric-id":1126250,"id":"Q1126250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$E906AEA9-C9EF-43CA-8BFA-7ADC772E744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5851ef3c57f8a036e39515904e9e7d61bff57b","datavalue":{"value":{"entity-type":"item","numeric-id":4697067,"id":"Q4697067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$EF84CDD7-E77B-4DA9-AD6B-B3C9D79E6164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916303460f32236943e08f33afcadb6e1778ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5501289,"id":"Q5501289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$E2EDBACC-9742-453F-B395-BEEF62FEB9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$1DB670BE-C9E6-4FB8-8967-A0B5715DDCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$64D542A5-0261-4DDF-988F-2E808DA5A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$0CE586A7-EF9B-41E3-AC5F-022FCC611225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a94739928fef437cbdf216299fac0bffa997d1","datavalue":{"value":{"entity-type":"item","numeric-id":5362980,"id":"Q5362980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$C2747221-727E-486A-AE75-3176EA7CA5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f942291d710279eba9cbb8647d645ec0c9eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2941574,"id":"Q2941574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$BD07DBBF-F542-4732-958C-78FBC584BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acd4f929c9663fc2a48e508d43618c35347b643","datavalue":{"value":{"entity-type":"item","numeric-id":4962762,"id":"Q4962762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$0BCF7567-0199-49D9-A770-ADCAB3E2C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da1ec696f66f5b2cc51c21f8f7291820e84bdec","datavalue":{"value":{"entity-type":"item","numeric-id":2344057,"id":"Q2344057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$8FE9B603-A731-4856-B67F-5A89CD290D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$77F1D4E0-35A3-4702-BCCF-60A0895CC1E0","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":"Q680145$BF963E68-7767-4BEC-9F1A-D861D04B6DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$28CA755B-ED80-4E68-AFE4-15B05649F2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472923edd2b0a68c9a6e304ecec1422c153fe742","datavalue":{"value":{"entity-type":"item","numeric-id":420575,"id":"Q420575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$0C0A94A0-2402-4B23-82A0-8AD5AD4E1F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$95DFCC2C-18BB-4545-9175-107C83AC5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$428E2893-B34A-494C-9F12-6E990B363E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2cd88d96495ed684bbf43afb65550a86fcc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5939471,"id":"Q5939471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680145$65F68929-AC14-44BC-90BF-CD157F6BC8B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"147fbe5d3af43362d62df01db2cbb6fde4b48bfd","datavalue":{"value":"10.1016/J.COMGEO.2016.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680145$14736647-9A5E-460B-B27A-31CB4956B3F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabfc5d7bf291653d54efd73b635f70f21642f21","datavalue":{"value":{"entity-type":"item","numeric-id":4962762,"id":"Q4962762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3171b382e72a49dc0af474dbfe6a85143dacf79f","datavalue":{"value":{"amount":"+0.7990541458129883","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":"Q680145$19C003D3-28F3-4E57-88D6-444DB9F854B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025a0d8a04f35ed4c45f2818af6ae82ce2c70e5","datavalue":{"value":{"entity-type":"item","numeric-id":722518,"id":"Q722518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403639f24c4259b155418771648ad707c7320831","datavalue":{"value":{"amount":"+0.7968663573265076","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":"Q680145$E8E158EF-E621-4AEA-8041-49597D76EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e51160c3bf5c0788b59c05408712f41b8c353c","datavalue":{"value":{"entity-type":"item","numeric-id":5045992,"id":"Q5045992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223a409c6f4c55539dbbb433028de024ff9b6893","datavalue":{"value":{"amount":"+0.791486382484436","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":"Q680145$0806DB26-D739-4E36-99C2-2C699DA12106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed7aa8ac7f6e2d85e5c960cfea69e050ef7234","datavalue":{"value":{"entity-type":"item","numeric-id":5369530,"id":"Q5369530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e47a09bb439008561cb3acbd46ac9856ea57fb","datavalue":{"value":{"amount":"+0.7900394797325134","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":"Q680145$5FBC351E-2337-4914-B4AC-635984B91872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef98a4d0b061dddc7ac7778c866e8b1fe852206","datavalue":{"value":{"entity-type":"item","numeric-id":4895830,"id":"Q4895830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe0077594cd51092a40032ad1434657c7d0d98d","datavalue":{"value":{"amount":"+0.7839629054069519","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":"Q680145$EA1F755E-310D-40EF-9CD2-312E210CA6F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:680145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:680145"}}}}}