{"entities":{"Q1601543":{"pageid":1612283,"ns":120,"title":"Item:Q1601543","lastrevid":47937673,"modified":"2026-01-03T03:21:10Z","type":"item","id":"Q1601543","labels":{"en":{"language":"en","value":"A performance comparison of tree data structures for \\(N\\)-body simulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1760849"}},"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":"Q1601543$3A81320B-3BEB-4E8E-9DCC-7DD69B3C182D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f74ee6b8f8047a9ff48f70af81955980b96a58","datavalue":{"value":{"text":"A performance comparison of tree data structures for \\(N\\)-body simulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601543$82728890-6675-4BBB-A01A-35262D5DCB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a687ac749c03fef7361679773d5750136a9114b1","datavalue":{"value":"1042.70001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$F4D6E598-E864-478A-9F6F-7D5B9179B369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$FF09EB9B-F704-445D-959E-78D604F8EF5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$3A0E5546-99B1-4C55-A91C-80B256E7052C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q1601543$22308A5A-0C5A-44B9-A9F2-E7D934CA3D9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff6722281f91ca1e9cd8cdfeb7feaf07a7fe7673","datavalue":{"value":"Two tree data structures (the balanced binary one and the Barnes-Hut tree) are compared in parallel with a hereby developed modified binary tree. A general computational tool is developed and used for the controlled comparison. The performance metrics are applied to two types of problems, both for long-range gravity and for short-range physics, and conclusions are drawn. The overall merits of the binary tree approach, especially of the proposed modified one, are documented and its prespective for applications beyond the \\(N\\)-body simulation is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601543$CA036C8E-1CFE-46F0-8ADC-BBAFAB05862A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5666730139cd54a76def570b360d5dca402099e8","datavalue":{"value":"70-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$F50DFF8A-AF77-41CE-A16E-12D56F37AC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c09142d6e9119faf98e821a380338f00b08ab620","datavalue":{"value":"70F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$E238B840-25FF-450E-BBE6-EE6AF2A2013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"100b5ca1fa71b7bf506c69d948f6581c82b7faab","datavalue":{"value":"85-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$80D607FB-EF57-4C48-B7D9-B642FC642276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a6e055cbe568088608556978fdcd7049908761","datavalue":{"value":"1760849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$F98C4921-B7CA-4632-8137-E83DF9B38730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3f9ed498c25186c29d11236545260cd7265d68","datavalue":{"value":"long-range gravity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601543$07522FD2-CACB-4A0A-95CC-3CF1FAA41B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be07d4ab8a77beb1f3c943147c9db1cc99b43823","datavalue":{"value":"Barnes-Hut tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601543$E35CE1AF-9D21-4B75-9C86-FE95796F4ECA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"912b1bb2890efce14986e020a7054dfe54bde751","datavalue":{"value":{"entity-type":"item","numeric-id":724309,"id":"Q724309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$C1F2F51D-7C37-4B73-BB88-0B42FCF5453F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d920e1fa656b2cc3cfd69c57d97e01fe2cd10f78","datavalue":{"value":{"entity-type":"item","numeric-id":26123,"id":"Q26123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$AE53F620-F209-4F1C-B768-98A5F097A43E","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":"Q1601543$159D7B8A-1AC3-4277-89AD-77CBB7250D0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12cb69ae4129657d39217e6ba7b71f5f5a4eef4c","datavalue":{"value":"https://doi.org/10.1006/jcph.2001.6943","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601543$E72B781C-058E-453F-8FC0-1E90124C7891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1afb71dd0037ab0a067e24b9bb88752428308865","datavalue":{"value":"W1966383678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$1CCD9761-5D21-495A-B495-A1B4A459450D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"619790a2992fb54cd0c7bc5d473d6a88cc236dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3953228,"id":"Q3953228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$99D17275-D09E-4A8A-97DD-B83EBFB4CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12c1b11496bff5576e1c3efbfa81d101cb7a835","datavalue":{"value":{"entity-type":"item","numeric-id":4268850,"id":"Q4268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$75ACC123-3BBF-44F4-B641-D1196699CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd07bc09dedd761e445d59a50fbc70d9fc3bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":5903478,"id":"Q5903478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$86D546BC-4F26-4E88-BC67-CBD00CB2CE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb48eb4de9a6cd81be2ca9256757d47e978da7e","datavalue":{"value":{"entity-type":"item","numeric-id":1326723,"id":"Q1326723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$F9443516-3D59-4A47-8B88-9E29DF53E124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20600c6d26fb5078933b6f58c7045636615ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":910222,"id":"Q910222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$CEFDBA59-D944-4B13-AA6E-D9CEE3F8861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8377286fe088f759b3f05e447b0268819f669c53","datavalue":{"value":{"entity-type":"item","numeric-id":1286955,"id":"Q1286955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$AD35163D-8FCF-4434-91F0-7949FE5A1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$0F95E265-4C03-49EF-827D-7C1B5AC4D10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de504585fcc7594355329bbc4d392db90e72dc6f","datavalue":{"value":{"entity-type":"item","numeric-id":3996938,"id":"Q3996938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$83E18B81-296F-4763-B896-0F6C850E75EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24887345f37414ff9de8d0193496803427b59a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5447502,"id":"Q5447502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601543$D983590A-9CCD-4672-9E49-CA87E924E522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a48f1085afe2de9eb5590d05b95e476a3bece6","datavalue":{"value":"10.1006/JCPH.2001.6943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601543$19903A34-BA5A-46EB-97AB-2B2B31CD08E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34e49bab490a481ec436b89acdbd161e1ca35ae","datavalue":{"value":{"entity-type":"item","numeric-id":4268850,"id":"Q4268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539d9aa1e17e8893e09d254f2a29a92b05b8d856","datavalue":{"value":{"amount":"+0.8619928956031799","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":"Q1601543$43E8E26D-39D3-416D-9391-A708544C2C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48da8d28476bd3eb62fa9324100c2a69ac9ff6e","datavalue":{"value":{"entity-type":"item","numeric-id":4860168,"id":"Q4860168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539d9aa1e17e8893e09d254f2a29a92b05b8d856","datavalue":{"value":{"amount":"+0.8619928956031799","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":"Q1601543$57B2E773-AE97-4076-9CB1-98293A04AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162ce2fffd4708d6a5212c63e2a629ecb3585d6","datavalue":{"value":{"entity-type":"item","numeric-id":582032,"id":"Q582032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eeae95b15556efb1f3095ab8380a794773bdbb","datavalue":{"value":{"amount":"+0.7700157165527344","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":"Q1601543$419C74CA-85A7-472C-BCE6-AF09993C0D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7e7856cdfb7c6e52a4dfba608489e98f41decd","datavalue":{"value":{"entity-type":"item","numeric-id":910222,"id":"Q910222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cdfdc46ba483e0c2b02872b229a33395ae21ed","datavalue":{"value":{"amount":"+0.7653435468673706","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":"Q1601543$8BCF4C26-426B-4769-8B9E-31FE5A7F9C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e082fe98cb291e2cb0117ca8b3e125e4326ad4b","datavalue":{"value":{"entity-type":"item","numeric-id":1967203,"id":"Q1967203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcd37e44984b640163652b8747a6e9f9b1968f5","datavalue":{"value":{"amount":"+0.7599753737449646","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":"Q1601543$E99E18F9-C59D-42C0-8B28-D944983E2463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1601543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1601543"}}}}}