{"entities":{"Q3136107":{"pageid":3146823,"ns":120,"title":"Item:Q3136107","lastrevid":47188177,"modified":"2025-12-31T23:06:06Z","type":"item","id":"Q3136107","labels":{"en":{"language":"en","value":"Linear time distance transforms for quadtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 416953"}},"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":"Q3136107$EDF4056D-8FF8-4BD6-B2A4-D8CC279748AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb6610f249ba82d79037a3d9fa26ed259a60fc84","datavalue":{"value":{"text":"Linear time distance transforms for quadtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136107$330800DF-2D25-494C-9DB2-222DA9E42393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc275d9a0f2f4dc5711a7eabe0573fd061407e9a","datavalue":{"value":"0777.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$211CB0D9-7E88-4636-B3A8-95E2FC662A43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26039aee9d4a15117ede1c150b8ff0d8747b0832","datavalue":{"value":"10.1016/1049-9660(91)90064-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$C1605D35-2DCD-4233-BC04-1C0E9F51620C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d107a16f72709efc4eaf8da0192fcfccf10cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1108070,"id":"Q1108070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136107$1D687459-0F43-4A2A-A7AF-F198A04C08E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4736cab5887f2d07eb22dc12e5a20836fed1e21","datavalue":{"value":{"entity-type":"item","numeric-id":791969,"id":"Q791969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136107$59004336-052B-4C40-B035-2223A6537070","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":"Q3136107$208DD2A9-94D7-48AF-866D-18BB007B60FF","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":"Q3136107$2215F9F0-E35D-43A8-B379-EECA5AAA17C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$A7289437-8A31-4FC4-A054-A0AC6F689B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$822D8219-1051-4881-AB34-6D42C8F5E465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$209D3CA0-4C9B-480D-A778-CD5CDD1AA25D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"695058f5374595c3dfda53f8ffc8e38823dae03c","datavalue":{"value":"416953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$2D67D482-4ABF-4E62-BD1B-FDC18A9B878F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5c0522046bcc6a8ffaec001cb56e5b3e79b064","datavalue":{"value":"chessboard distance transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136107$3CD31D08-202E-4642-B370-C5F0CF9AA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136107$F71B5BE2-C366-4665-AB60-E2D748AAFB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebedbf22a6b53cd7dc1d965f19bdf79bb765cdb4","datavalue":{"value":"tree traversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136107$7DA1C024-625C-42F2-BBC6-5DA091545778","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":"Q3136107$5BEA8A07-4900-4086-8848-BF7C42CA4FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8198e61f49ced0a53a38a8ce056e3d7747691dc6","datavalue":{"value":"https://doi.org/10.1016/1049-9660(91)90064-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136107$FF239B17-F873-414B-A336-FC53886D1E61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f6f7d89a3527124e875c5361d16850c17e28f94","datavalue":{"value":"W2168487217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136107$ADEC9CC3-B0A1-42E5-B7F5-BF704EC743DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189d17afb183c81d79a4670c03344cfcbabccfa2","datavalue":{"value":{"entity-type":"item","numeric-id":2759989,"id":"Q2759989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55adf23744277dde8c04991e94859eda95c3255","datavalue":{"value":{"amount":"+0.8059366345405579","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":"Q3136107$1C698891-C851-4DD7-AEBB-478465F66D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf08fb1a089a9bd3becb82007ae978803d1ad18","datavalue":{"value":{"entity-type":"item","numeric-id":3052776,"id":"Q3052776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a0c13a1b031b52514dbea5c81dcfa3e007fca3","datavalue":{"value":{"amount":"+0.7821100950241089","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":"Q3136107$8B931B35-F850-459E-AE76-18684CFA5AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df01809da4c95754479424f9876fbfe341a6f16c","datavalue":{"value":{"entity-type":"item","numeric-id":1175646,"id":"Q1175646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600f55ade916611a5dfcdb2f8544b2dfbe722d5c","datavalue":{"value":{"amount":"+0.768941342830658","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":"Q3136107$4F53BE86-994F-462D-ACFC-87C084962257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34d1b3f2d47f05870c9071289bab7e8fc0ae7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1350616,"id":"Q1350616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4349b6f6654dad56d83a9ed47f2c26d1019c01e","datavalue":{"value":{"amount":"+0.7640550136566162","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":"Q3136107$50740C03-3A27-4EB4-85CB-A37135BFCF2E","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":"0d2047152f95e1e7cff4951e70079486840bddfe","datavalue":{"value":{"amount":"+0.7632012367248535","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":"Q3136107$F8E5B5B0-4F4A-4C3B-9468-35313CD381BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136107"}}}}}