{"entities":{"Q5945907":{"pageid":8122709,"ns":120,"title":"Item:Q5945907","lastrevid":47684869,"modified":"2026-01-02T10:31:31Z","type":"item","id":"Q5945907","labels":{"en":{"language":"en","value":"Efficient regular data structures and algorithms for dilation, location, and proximity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657874"}},"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":"Q5945907$A5869F70-DB7B-4174-AF24-227036331A6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ada9f92b157d97d1a4de9c201fa31c3c89baa768","datavalue":{"value":{"text":"Efficient regular data structures and algorithms for dilation, location, and proximity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945907$4165E721-59FF-411E-9618-72198C99F5EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21776c8f65917de9f60bf74d72534c2a931b4ae0","datavalue":{"value":"0985.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945907$8584C13A-70DA-40FD-8E18-A67A139E2CE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945907$30C53B71-010B-405B-97C5-FA76669AE3A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd22e9bdafff3cc4af9c050513c24081452898e","datavalue":{"value":{"time":"+2002-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945907$C0D7782D-32BB-4C68-865A-62D5B562F38C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945907$2228A381-23D9-4ACA-9F17-4BA2BAE7210E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"134ffb04ca2aec3b2058791e422f9b13a173459a","datavalue":{"value":"1657874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945907$4CA891D2-9901-47CE-9418-CDFFF41D6AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945907$0466F383-C842-4804-BB17-43BB421CB163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca12a2d039bf39720849aca44567769b86e9c3f2","datavalue":{"value":"stratified tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945907$E8F2316B-94F4-4239-8AC4-2914425A64E0","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":"Q5945907$99AB4C27-6D42-4E6B-8C5C-0B4D3CE9266F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd53b40ef31bae8d5f46a6a437a7401a8a76778","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0013-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945907$895DF3BB-700A-47FA-9049-EA20546CFF89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a46e7aba461e180c2dc6fe999f726bda46ec5a","datavalue":{"value":"W3161744461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945907$1ABEF7A2-011A-419C-82E4-0B1517E87CC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"468bef3415fa6c5a3111d7c0edf751af97818da5","datavalue":{"value":"10.1007/S00453-001-0013-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945907$8EA87EB1-E2B9-43CB-B228-AA481D3EB2BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a0e8e7ba773b00f674499e7196024df44c6de6","datavalue":{"value":{"entity-type":"item","numeric-id":4324661,"id":"Q4324661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945907$F56A0418-E640-4428-8040-1B20E57765DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2966014028abe0442ae0d6bc5d3c6624fa130bf","datavalue":{"value":{"entity-type":"item","numeric-id":293157,"id":"Q293157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945907$6886776E-DDC2-464D-ABA4-0FE7372D592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945907$BF6DADA2-39BE-4B49-8A6D-CDD71471F31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0530142276be1afe034d2b983b5a0d4236e73e61","datavalue":{"value":{"entity-type":"item","numeric-id":2819101,"id":"Q2819101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945907$FAA90A95-0376-4592-A09C-9F27696A7689","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1ebcfdc483bf12cc1049dedb07b96a9a8fccd4","datavalue":{"value":{"entity-type":"item","numeric-id":5405889,"id":"Q5405889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a9989b16749071c3c438aa28ccd2fc1b7e57f7","datavalue":{"value":{"amount":"+0.7849375605583191","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":"Q5945907$A3A33BDF-595C-479C-AB21-4F2F00CDC0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eeada486545a8c91f8c8372c2b6c9f8eab454","datavalue":{"value":{"entity-type":"item","numeric-id":5370625,"id":"Q5370625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037b03f54f5f6882b1cbe04a0dcd7d3ad3f8843f","datavalue":{"value":{"amount":"+0.769905149936676","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":"Q5945907$8F3BF0A7-1111-4FB4-8039-0CBFFD0839BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dfdf676288816b300ed9cd4aea5e39ec16890c","datavalue":{"value":{"entity-type":"item","numeric-id":3521595,"id":"Q3521595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a56ddc8cc2981305a03be568380d44074bd0934","datavalue":{"value":{"amount":"+0.7678625583648682","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":"Q5945907$25E499BB-FFD7-4F8D-8C71-2D95BF8342EC","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":"f056c95f0992c8a05ec5d150707ae2f8c20d7ee2","datavalue":{"value":{"amount":"+0.7634880542755127","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":"Q5945907$77FEE7B9-930F-4888-89AA-2591CC7B250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef98a4d0b061dddc7ac7778c866e8b1fe852206","datavalue":{"value":{"entity-type":"item","numeric-id":4895830,"id":"Q4895830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90faedfc6e5a9d1943fb160080475d66e034a8a2","datavalue":{"value":{"amount":"+0.7560849785804749","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":"Q5945907$0A3AD3A9-BC36-40EA-8774-802C46FD0D26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945907"}}}}}