{"entities":{"Q3136053":{"pageid":3146769,"ns":120,"title":"Item:Q3136053","lastrevid":47188087,"modified":"2025-12-31T23:06:04Z","type":"item","id":"Q3136053","labels":{"en":{"language":"en","value":"Finding neighbors of equal size in linear quadtrees and octrees in constant time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 416914"}},"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":"Q3136053$4E6479EF-9415-411F-9BA3-ED7CDAB47FD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fcb730f15b02249e57fb60a64d6e260cbc1389a","datavalue":{"value":{"text":"Finding neighbors of equal size in linear quadtrees and octrees in constant time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136053$D4E44F96-15D7-417C-A5AD-D2B01AE7F948","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be61572a2f9c6dbcfee39e35e0c5db1e9fc5eee7","datavalue":{"value":"0780.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$B792FD2F-F162-4E6B-A628-ED56DD7707FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c227d5bc854b6f123a995c2bf20f112e31616e23","datavalue":{"value":"10.1016/1049-9660(92)90022-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$08BD0FB2-96F5-4E15-BB9C-8449FDCFFE3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"249ed4b026e57d1da2f50e3a5d4b97c45d83d837","datavalue":{"value":{"entity-type":"item","numeric-id":3136019,"id":"Q3136019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136053$2BBAA89C-7380-46AC-B55D-53A6C8D78029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6918393775fb1c8826438f5277bce44cf6f24c36","datavalue":{"value":{"time":"+1993-09-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":"Q3136053$AD61BBE5-6EA5-4451-A03D-1EAF5A9016D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$9118FC2A-759B-461A-B899-12A32EA6CF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$E5F0963C-CFA6-4445-A12B-58B966351409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$9F1D69F5-2D40-49A7-AE71-702E88EB143C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"497d6814217aadc337c469935c27f96cd19f5fe2","datavalue":{"value":"416914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136053$233DC0AC-45A2-43A4-8BE5-55DF037F2DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7337fb61218fbddb72e61f2118ab50f43a0ab5e","datavalue":{"value":"Linear quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$9833140A-5029-4B9F-9C78-B47FBC667F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb5db69b0acb8e90caff2ea628d2d44b2b3324a","datavalue":{"value":"octrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$6A229B83-6CBE-498A-900E-9D6FC4EBDDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$B5B48D2B-B404-4BB8-BC9D-F7545EEA352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$3BFCD944-3F86-46EF-BA8A-34B4320BC910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91334dd49b430ed4a3484ef8019bda6d15ac7691","datavalue":{"value":"solid modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$CEBAA053-0CAD-40CA-8168-D5605A037BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c51725ca1abfa0f3c19fae6f11cebb9c463a06","datavalue":{"value":"spatial addresses","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$95054D4D-55BC-4EFE-8E6D-F410E93D0D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8493523d21b0221d9edec0ad803db867e76006","datavalue":{"value":"location codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$DB7A79AE-4707-4684-B252-C9C89FAD13E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a34346e1957d90740348afdcd5a184f27c4dd4a8","datavalue":{"value":"neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136053$FE022D9D-8A1A-4098-916B-84D952BC3106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9426bad86cd427f04895ba5fb618047143487f14","datavalue":{"value":{"entity-type":"item","numeric-id":1883150,"id":"Q1883150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136053$C2BE0A1D-BD75-4885-8E91-5A3F2B9E248F","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":"Q3136053$5169CBBD-C13F-4EC1-984F-83E733A40C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26b3654fb2689e4d15bc7c1b897d38a06244adf","datavalue":{"value":{"entity-type":"item","numeric-id":3313294,"id":"Q3313294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333c2d1ce07fb45b062784a377069a99dea4dcee","datavalue":{"value":{"amount":"+0.806388795375824","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":"Q3136053$37AD7DDB-3C34-4A9B-ADFF-473EC8B634A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46721b8968e5b5819b6587003a351dd4307450a","datavalue":{"value":{"entity-type":"item","numeric-id":4457687,"id":"Q4457687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a531d88c12b7dbf88b2fdcc8201de89caa76039f","datavalue":{"value":{"amount":"+0.7734217643737793","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":"Q3136053$A270452C-FE16-4D45-8FB1-CABEB494D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b02ee3bc73a3c6b44784447c5673af7f02d5eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3759946,"id":"Q3759946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c631e51999830b7fb445f8ba97f658e2f0a84498","datavalue":{"value":{"amount":"+0.7628163695335388","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":"Q3136053$4A151CEB-3D52-46E1-9172-EA51D9C9FA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00acda04c43575f5846494aaea95bd8532d777cb","datavalue":{"value":{"entity-type":"item","numeric-id":1188115,"id":"Q1188115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266ccf03f007de3e0d4a170cbfb9e280645f3614","datavalue":{"value":{"amount":"+0.7352924346923828","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":"Q3136053$9AD4BF9C-CC03-42A3-AF4F-92F0A15E5CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9613806a11a6fd68db55ed08408dffc41f2c48ec","datavalue":{"value":{"entity-type":"item","numeric-id":3314837,"id":"Q3314837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713791bf35de8b8b5fc2b3670a2b2883acc1e3ab","datavalue":{"value":{"amount":"+0.731171727180481","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":"Q3136053$3768753D-E3DA-489F-BE2E-F3E9F82232E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136053"}}}}}