{"entities":{"Q4730791":{"pageid":6760368,"ns":120,"title":"Item:Q4730791","lastrevid":49310227,"modified":"2026-01-06T22:51:53Z","type":"item","id":"Q4730791","labels":{"en":{"language":"en","value":"An application of $m$-ary trees to the design of data structures for geometric searching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115988"}},"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":"Q4730791$74CF6427-DECB-4AF0-90BC-BFC1BCEA6CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"985c2f13d150f638050db66de778c03a22fa9f99","datavalue":{"value":{"text":"An application of $m$-ary trees to the design of data structures for geometric searching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4730791$8795ACAA-E80D-4767-ACC5-992525195CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"471540ff3cc2094e15636e5aef53450cd80146be","datavalue":{"value":"0681.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$E296E5B8-233A-4A4E-B6C5-010CFFC66183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$8D46F06D-C7BE-4A25-8A2F-E300B24D6EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$982C98FE-D19D-4776-8DCB-8FEA4C649417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$6E36879A-0AC5-412A-9BE0-AC65F16CF520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4730791$378C2C4A-9D61-4AA9-AFBC-E50551B9C79C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46fd68f5616f1dbc5995714125e1416c13e5d6e9","datavalue":{"value":"https://eudml.org/doc/92329","type":"string"},"datatype":"url"},"type":"statement","id":"Q4730791$962862E7-AA2D-43E8-A45A-400BC50758E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$A585BDBF-9B3E-42FD-AF48-CE533D63561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$2221E2A3-8E0B-42AC-9F8D-AF3CB448042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$4F7870F2-131F-4989-AF35-1036B95C6F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3a681aeb0f43545b62c8079e6d3d05eeb667ee8","datavalue":{"value":"4115988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$ECC39C62-9A7F-4AD8-97F9-A4113366944A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730791$F9C15001-702D-4B81-B08C-C0B24FB3461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f073994d4b624b3da0080836eb4de77f06af24","datavalue":{"value":"ECDF searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730791$B0CF6AB2-1CDD-4358-B3FE-272CFC8417E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730791$FC0809CD-6633-4921-8F25-83D22AEE46B5","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":"Q4730791$4FDB40DF-9EFD-4754-B747-228D00464CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe03481c7d036560fee8435645c96ff06fc907cb","datavalue":{"value":"W172147963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$83C94416-8D65-4FCA-9D89-7C79E4199D15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$3507D615-811D-4894-A57A-64766D448E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$D5239B4A-6077-4244-BB9F-2E4D93337F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c9cb15ff659dc821e997bee4aea76d2288201c","datavalue":{"value":{"entity-type":"item","numeric-id":4198073,"id":"Q4198073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$A00B5222-2D4E-465A-8971-EC745CCAD4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$05C4AC02-6636-41BA-A1B6-A6D1DDA8E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$FE0E2314-F639-48CC-BFC7-5B408EFE5775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$80BFA103-7A7C-4AA0-B902-BC91EB68DDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6e438715b987a4582906f1510b77a7f41108c3","datavalue":{"value":{"entity-type":"item","numeric-id":578916,"id":"Q578916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$9DA30400-3ECA-44CE-AC76-1812508A20F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$63372D05-9EE0-474D-9DE3-B2BB26732B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$071BA962-1005-4591-9D21-34058F7F1482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056bb6403496131416fc39ee08841f0078e1c320","datavalue":{"value":{"entity-type":"item","numeric-id":3902460,"id":"Q3902460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$978F7BCA-F67A-42D2-B9CC-E683496045DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b22968b9cae8379641f0ea0c3281f41b635c74","datavalue":{"value":{"entity-type":"item","numeric-id":1235007,"id":"Q1235007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$CE392127-B1A0-44A1-95C9-CE0286043E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ba1f9a52fb4f84abff871ccd3b1299efe0d26","datavalue":{"value":{"entity-type":"item","numeric-id":3883576,"id":"Q3883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$AF4C407E-39BC-4443-BDEF-5FAF8F3A097C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f615022bcd087f2b8135d51999c2514bb8e982c","datavalue":{"value":{"entity-type":"item","numeric-id":1838844,"id":"Q1838844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$7EBA86D3-5E92-4789-A1D2-35C361D8EEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$8D9A9217-F0F1-407B-B6A6-318D9608476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$527539A5-8676-43B7-8E88-31E7233BEF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$278C42C9-F392-4D40-B779-15FD6DE8C037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6434ccf1cddb968094f107e6beedd0d9a0d9e030","datavalue":{"value":{"entity-type":"item","numeric-id":3730036,"id":"Q3730036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$0A71B150-5FC4-454D-8AC1-C458207876BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730791$1BF7E3BE-A7A4-4032-992C-991BFDFFDBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78e85c54f3b93d08157837d2e676175351fecf9e","datavalue":{"value":"10.1051/ITA/1989230201651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730791$5A857085-A4C3-4229-AA11-202E067D5D72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d12b269a4ba65cfde791e2775f007bab40b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5358070,"id":"Q5358070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4202e143c26fc09c34e80d7477a5570edc5caba4","datavalue":{"value":{"amount":"+0.7459314465522766","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":"Q4730791$D6648C1D-4DD9-40C1-9FD9-C697A0F85110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5bfec1669e12b926e173645593b45bc9752fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4742c409113a192e59c88f57e0029d94c5f1e9f","datavalue":{"value":{"amount":"+0.7439496517181396","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":"Q4730791$51923650-FF16-46D4-BEA1-3031BA2C6CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1512462b18f8a5b4bf93e31a18d1a2c77cf9436","datavalue":{"value":{"entity-type":"item","numeric-id":1108026,"id":"Q1108026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aae6ccf221b1fc61f2291a0f59b5e777ab67e96","datavalue":{"value":{"amount":"+0.7405771017074585","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":"Q4730791$B791309F-AACE-47F1-A76F-7A170778EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e12df33805dfb20188a8e3f63411e3ad0ec8f99","datavalue":{"value":{"entity-type":"item","numeric-id":4459586,"id":"Q4459586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e675b277f1a375ee6a3f7006988e15c27f6db6","datavalue":{"value":{"amount":"+0.7320796251296997","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":"Q4730791$CFD0D1D7-ED74-4218-A3B4-6CD59AD852F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7259c8429e86dd9db523d85b61853a3b49dd044","datavalue":{"value":{"entity-type":"item","numeric-id":4372991,"id":"Q4372991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fce714d91a1c73074e618ee6219f3ae5bb4f755","datavalue":{"value":{"amount":"+0.7313896417617798","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":"Q4730791$5B7E4CBA-A7C5-4912-982E-E756A6460696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4730791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4730791"}}}}}