{"entities":{"Q680153":{"pageid":682002,"ns":120,"title":"Item:Q680153","lastrevid":52998491,"modified":"2026-01-24T00:12:17Z","type":"item","id":"Q680153","labels":{"en":{"language":"en","value":"Dynamic data structures for approximate Hausdorff distance in the word RAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6828438"}},"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":"Q680153$A0F10EB3-45DF-4A87-BF85-D1EFC4D3BED9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d2ed4fb0a3e333b24f18bc25139d53f2f05380b","datavalue":{"value":{"text":"Dynamic data structures for approximate Hausdorff distance in the word RAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680153$6A2E33B8-774D-47F8-BE64-F700AE88D724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5039979a58776b58eef0473c93a679aa1e47f21","datavalue":{"value":"1381.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680153$59CC56A9-93B0-40B9-BACA-9931827D4395","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":"Q680153$72BB7661-40F5-4286-A8E6-ED9B81807C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da4dd303d9a02e2e6c5f7af196b5f4e95babdf7","datavalue":{"value":{"entity-type":"item","numeric-id":680152,"id":"Q680152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680153$E17AA0EF-3ECF-40CA-9090-D919F51988CB","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":"Q680153$6FCBE428-DA56-4E18-8C11-60C514BD4647","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":"Q680153$CCAEB678-45C9-470B-843C-2F2184FA1102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680153$05DA9845-1E5C-466E-874C-496E16C83797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3d3bf5633eb72484f86301a8cd5143e37d8259f","datavalue":{"value":"6828438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680153$CCC9BE4F-48D7-4A87-8F21-2B7139276292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q680153$33421E66-DC05-4E39-852C-7536170DEDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q680153$F6AB5B46-388E-404D-A93E-D5CB3802A6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q680153$67DD40E6-3A71-402F-BC10-82C4BD15F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q680153$8B95CB49-A6ED-412E-A719-BBDEA80E8F54","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":"Q680153$3C288A81-E18D-47A5-9B4A-1977B03221E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3850d5da68da6d33013acb3055288c083c86d294","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q680153$A5DDA219-3BE7-4F5C-AA1A-92F25C39779A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"224c17428ada2a62f58d3e3425a068e59ff65c8f","datavalue":{"value":"W2508006611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680153$609C16A9-4B21-4A4C-AE72-1F618F431CD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3879cd5433b8ed6ba5f27c11eb4cfcff481cbae","datavalue":{"value":{"entity-type":"item","numeric-id":4828970,"id":"Q4828970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680153$DB3FFC70-8F4D-4323-B2C7-AFD7333F27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e0a4d1e4539d0ba533149a909118e1b100b465","datavalue":{"value":{"entity-type":"item","numeric-id":4706226,"id":"Q4706226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680153$44659084-07CA-4056-B7DA-3E422B817C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680153$BFEC4755-043C-41B7-A81E-A2EF2F0F4137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7395e57288f110c749f52b7ea91f95778d98fa","datavalue":{"value":{"entity-type":"item","numeric-id":1346130,"id":"Q1346130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680153$35A084FE-05B5-4945-9B49-D0F9420A36C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85242596b339023f624bbcd108e2e9a5309ccece","datavalue":{"value":"10.1016/J.COMGEO.2016.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680153$C9A7CC14-6EBD-4E08-956C-0943BC142E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd6cae27f18319a0563c830314d061d959444a9","datavalue":{"value":{"entity-type":"item","numeric-id":4661876,"id":"Q4661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0f3785cb3396a305294c5d86f3119fefe86aa2","datavalue":{"value":{"amount":"+0.7947972416877747","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":"Q680153$2944E8A9-39EC-47EF-81DD-428F88370B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f3747ff3533f16de5cb75f908333778b013fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3596747,"id":"Q3596747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb96c8272b9aa38731882d89301880b1ef3cb107","datavalue":{"value":{"amount":"+0.7903113961219788","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":"Q680153$93279D86-7528-4B38-8CC3-D2E59DE34A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6708164d1453b2b22686fc67859f2d90dbc4da","datavalue":{"value":{"entity-type":"item","numeric-id":5365085,"id":"Q5365085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54311e1a35d28dadd8194b0be817a89e429f673a","datavalue":{"value":{"amount":"+0.7895771265029907","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":"Q680153$92A0A9DC-A420-4560-98B6-AE42479B2409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06fe1f408b1c469a24871496ebb5ec9312acfb8","datavalue":{"value":{"entity-type":"item","numeric-id":4449249,"id":"Q4449249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d81eb1588ce0dfd2e9b12d7aa9262a72f11d731","datavalue":{"value":{"amount":"+0.7865508198738098","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":"Q680153$1B78BBBB-E0A2-4521-82C6-C9C73E8A41C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dfad2ca21b3f66217262d6f8b1eba0ad5b6b28","datavalue":{"value":{"entity-type":"item","numeric-id":1189290,"id":"Q1189290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33e073c49d022d081821d678235788fd6c2dc56","datavalue":{"value":{"amount":"+0.771407425403595","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":"Q680153$61196DC2-CC21-4EBD-B195-97CB4F80BAE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:680153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:680153"}}}}}