{"entities":{"Q6064016":{"pageid":13198172,"ns":120,"title":"Item:Q6064016","lastrevid":102303092,"modified":"2026-06-06T04:08:14Z","type":"item","id":"Q6064016","labels":{"en":{"language":"en","value":"Efficient randomized incremental algorithm for the closest pair problem using Leafary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776433"}},"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":"Q6064016$9334941C-7F9E-4995-AFDE-D953A878D7C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e07b073f19343d8dbdc92dec65f8f116f68e30f7","datavalue":{"value":{"text":"Efficient randomized incremental algorithm for the closest pair problem using Leafary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064016$7A972EED-B1FD-44BB-ACDE-1C0F6968F1A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"795978340d38de6dc2826bfb4c8f72ceef87f33c","datavalue":{"value":"1527.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$0E6845DD-0218-419C-9673-74D4BC92849A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79efb3c528247a7e407f879a9ebb1ed8438c9337","datavalue":{"value":{"entity-type":"item","numeric-id":1198036,"id":"Q1198036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$DD4B433A-12AF-413F-9CA5-00CA4968CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"844aa7e18d61f4ec7aadb068ff745c9606e2077d","datavalue":{"value":{"entity-type":"item","numeric-id":673633,"id":"Q673633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$CA94B383-35B4-4741-AE6A-5DB3CF60F36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$8F52F4BC-6749-42F7-8922-6ABF3AD08A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$544DC22A-CCC3-46C9-8DC3-A383A521DEAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064016$5E6418A4-17D2-411B-856F-D42C48C062C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$85A4A8D9-387D-44FD-BFD4-BB77C2216735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$2C55E1AE-FFD8-4771-BF0D-2778BEB4F648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$B88BC3E5-3F7C-48F0-9537-C068700AA1D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e8cbeb3dacfc7bfdbb9335f234ec0b80cb5ced","datavalue":{"value":"7776433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$0E79816D-87EB-4E39-82FE-94709DF211B6","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":"Q6064016$E346B0AC-4722-4FCE-B198-3DECE0D16987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"248a21bd475bbe2e04af734064e86ba7e71f7360","datavalue":{"value":"https://doi.org/10.1007/bfb0030821","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064016$D77D1AED-CA63-47DF-ABEA-83F4470D3F97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"719eadb9d2bd21681e29f318b5b4800579812286","datavalue":{"value":"W1596775411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$9BA8E687-D06E-4248-8DDC-74C75A15C2A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$A43F5CB8-B407-416F-B9C4-671F4401BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1530b6e3c3b26ba72c0c5916b8e4620dffdd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038677,"id":"Q4038677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$6D103AAB-2835-4216-A8F6-5F9CAE43EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80570443fd1896140b073c310b62ba4ca476e6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1257342,"id":"Q1257342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$9682AC58-2AAE-4976-8505-2431DD9700F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417416818ed73fd4e029a9edd6c56daf25ab2e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3140433,"id":"Q3140433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$0C1CB957-BF5F-47C7-A42B-C65A4F9A8351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47b9a580a73ce3bc0e233737f4294b984141e6","datavalue":{"value":{"entity-type":"item","numeric-id":1891130,"id":"Q1891130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$0A0D0AB1-BAD4-4D50-8774-81893B3B024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$C32153A6-032F-4CC2-B5B1-0C2E60FE9955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$D610F0B0-7B29-44C7-85A0-FB303BEDC776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ee0c32316d9394501527aa5c7a56567c12b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064016$A8E2C2E0-6A4E-4DD5-85E7-575484DC1182","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9e47a41375fa31ed35cbeebde6a0aa95b7bd902","datavalue":{"value":"10.1007/BFB0030821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064016$F9CEE7D5-58F8-4972-8B5A-AF5EFEBDFB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea20ef838b478b19772a4db7f1a59899bbdfade","datavalue":{"value":{"entity-type":"item","numeric-id":4210083,"id":"Q4210083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea580816dacdfebb08969ab5bd345dd524a274e","datavalue":{"value":{"amount":"+0.8590613007545471","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":"Q6064016$6334C1F9-3F79-4768-AC1B-CC1A665BF284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3680144f1b92dc5a61bbfcfc9c281117f59af1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3140433,"id":"Q3140433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2044a385802e4a7fa787522ebce2ede774dcc5b0","datavalue":{"value":{"amount":"+0.851553738117218","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":"Q6064016$ACACF771-8C96-405C-B302-E857F8619196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7335df539d14bd858f7dd69662d88f3b2b7d971","datavalue":{"value":{"entity-type":"item","numeric-id":4847025,"id":"Q4847025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfca553e30536d35c6054e52210b1ea9603757a3","datavalue":{"value":{"amount":"+0.8316030502319336","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":"Q6064016$ED89DD27-D71F-4A31-8F80-57CD1D9A7296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908893c14c5814503f77be34a38c5b599b1e105","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a032bf9d552dd564e060b67d6b85c05c786e20","datavalue":{"value":{"amount":"+0.8059650659561157","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":"Q6064016$E0FAA82F-9F21-4B88-933D-59A49D8B48F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1038cada3c4c12bbdf5ecc5cbebe7d353707c402","datavalue":{"value":{"entity-type":"item","numeric-id":1380774,"id":"Q1380774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b3f2b83e758553c0e0ed8050fd1a3b44e0c6a2","datavalue":{"value":{"amount":"+0.7869214415550232","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":"Q6064016$C630CDBB-5113-43D1-8F71-1DE7463C265E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient randomized incremental algorithm for the closest pair problem using Leafary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_randomized_incremental_algorithm_for_the_closest_pair_problem_using_Leafary_trees"}}}}}