{"entities":{"Q1183453":{"pageid":1194202,"ns":120,"title":"Item:Q1183453","lastrevid":66785496,"modified":"2026-04-12T12:50:52Z","type":"item","id":"Q1183453","labels":{"en":{"language":"en","value":"Deferred data structure for the nearest neighbor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33301"}},"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":"Q1183453$EAB1FB25-C682-4C7E-A0DF-FE249A2AD754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5b2c8ec21e0364b31d11953eca631850ad6e37d","datavalue":{"value":{"text":"Deferred data structure for the nearest neighbor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183453$47CD190D-7275-4686-96D2-1FC505DAD94A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e69a14bf8b8e1fd8dc4eb96d85308a96350a087","datavalue":{"value":"0748.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$9551E673-58DD-4D18-8989-A9418126CB0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3c476c2bc51dc64e83a7ae2a2df2b9970e2156c","datavalue":{"value":"10.1016/0020-0190(91)90164-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$69AB3A26-A21F-4034-8368-BE6A5BDD64F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$97CE8F96-2AAA-4E03-B08A-0DDE5253DBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fb0f2c86e93cd39417ea5519157255e289364","datavalue":{"value":{"entity-type":"item","numeric-id":222782,"id":"Q222782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$C136033A-48CE-4680-B4C5-4EBDEB900F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$A0FD506C-3B08-4B06-8491-62F441DBAA7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183453$AEA9F884-0FCA-4766-90E6-6338D1DDAF59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$8B738709-EE8E-44DB-AAEB-26E59892DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$1FB6F779-94A0-475B-AEDB-2B1549023CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd8523cbac9d1911eac50950e25f696891f1d47","datavalue":{"value":"33301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$3523F9A4-2224-45B8-8161-D00FDE1658B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183453$60423F68-DF55-406C-8FD2-7C2289521C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183453$56D165EE-5634-4FE4-9063-C5DCD82E2081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183453$9D5D6993-02FA-4060-8639-38DC03B33356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7e92eb2fc12d46be917040ab2e4f7ddc2d57ed","datavalue":{"value":"farthest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183453$7C9F8CF1-2DDA-446F-9C34-179E613A10A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf5808bbd1c5a01dcf7a4fc5d3596263e14345a","datavalue":{"value":"nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183453$1FC0858D-B955-48EA-9B49-54C5790790C1","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":"Q1183453$973496CF-75A3-45B0-8F90-28C94EDC3593","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"009cf5b8cb4e69a7fae4a00ccbb5ed5d73f82e1d","datavalue":{"value":"Q57904598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$EF53E923-F7C2-48E5-9FAE-6FEEDF3CFCD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da907f0a9779743d322c1fc2d74cdfca4b626198","datavalue":{"value":{"entity-type":"item","numeric-id":3813273,"id":"Q3813273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$C4B45468-2B25-440A-B81A-58D0F3418234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$9E075967-D74D-4024-B223-B25E6A49CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183453$31990B63-0DD0-4671-9210-BA6616F4165D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"07737dbe46ecaf73bb4ef2688c32fbae39e96e17","datavalue":{"value":"journals/ipl/AggarwalR91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183453$548F79E7-5450-4400-A566-1188DDA9C1DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5806a7e08cf839deebb42a018d703f955830d4","datavalue":{"value":{"entity-type":"item","numeric-id":6101840,"id":"Q6101840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e540ab6c03dd509825cdf1d30a5ed05fea80f8c","datavalue":{"value":{"amount":"+0.868265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$A0121FDE-EF37-4343-B6BC-9D2FC0A7293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417db8c0acc85977cd26ef062ec7c92c1458a62e","datavalue":{"value":{"entity-type":"item","numeric-id":2634717,"id":"Q2634717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065682c25c34847df1900b29d07b8966a6240ee0","datavalue":{"value":{"amount":"+0.86516136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$F4B4A0AD-4BDA-4965-8E20-39D60F49055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d699335da48eb8c99854aeb4da3506f99beac97f","datavalue":{"value":{"entity-type":"item","numeric-id":2946053,"id":"Q2946053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065682c25c34847df1900b29d07b8966a6240ee0","datavalue":{"value":{"amount":"+0.86516136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$AC415FED-734C-4116-81FC-E747DC691F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5c842ae292d6cb8d2ad0e6a2f8dd68d6b4ced2","datavalue":{"value":{"entity-type":"item","numeric-id":3140435,"id":"Q3140435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac2a067ce4ded80380abb156cea431e78f3c1ad","datavalue":{"value":{"amount":"+0.86171603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$50D545A9-F2E0-4E9E-AB2B-FD892B5CBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf855f2acaee90b0ec5d07d7805d2b081396923","datavalue":{"value":{"entity-type":"item","numeric-id":436812,"id":"Q436812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24256b867b6c611bc0a2f0b6aaf0ca19c8176a19","datavalue":{"value":{"amount":"+0.8530294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$1F05AC49-B757-46BB-A71E-8E9762A7FBB1","rank":"normal"},{"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":"b4955cd161591cce0a43218a25556201c7b43b80","datavalue":{"value":{"amount":"+0.84501785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$450DD554-D62E-4F58-8263-47EE61F1B1BB","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":"44b8e1bce4420bb573961813768f70923cc45e76","datavalue":{"value":{"amount":"+0.8374183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$B56C25EA-9534-4CEE-9A54-7800352C5AFC","rank":"normal"},{"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":"44b8e1bce4420bb573961813768f70923cc45e76","datavalue":{"value":{"amount":"+0.8374183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$AAC90B71-A650-4140-A8EF-FA5161CE3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b5666221147eb71bd7fc681a28ea55cf38be09","datavalue":{"value":{"entity-type":"item","numeric-id":3140429,"id":"Q3140429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d14ac6ecfdd39f8e18f38f2f72cd6423a2514a","datavalue":{"value":{"amount":"+0.82968044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183453$5A166278-58F0-455A-B674-D9B8D0E48086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deferred data structure for the nearest neighbor problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deferred_data_structure_for_the_nearest_neighbor_problem"}}}}}