{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T21:50:24Z","timestamp":1766267424118,"version":"build-2065373602"},"reference-count":0,"publisher":"Global Science Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Commun. Comput. Phys."],"abstract":"<jats:p>Improving linked-lists for neighbor finding with the use of tree search algorithms is proposed here, aiming to cope with highly non-uniform resolution simulations employing a meshless method. The new procedure, coined Quadtree Cells Grid,\nhas been implemented in Smoothed Particle Hydrodynamics (SPH). The SPH scheme\nemployed is adaptive, thus allowing for particle refinement in desired regions of the\nflow. Owing to the wide range of coexisting particle mass levels, standard linked-list neighbor search algorithms become ineffective. Hence, an alternative is found\nbased on the use of hierarchical data structures, using quadtrees (in 2D problems).\nThe present algorithm exploits the advantages of both linked-lists and quadtree methods with the goal of increasing computational efficiency, when dealing with highly\nnon-uniform particle distributions. Test cases involving two distinct flow problems\nhave demonstrated that the computational cost of the current adaptive neighbor finding algorithm scales linearly with the total number of particles, thus retrieving this\ncharacteristic of linked-lists in uniform grid search. Nevertheless, the memory usage\nincreased as a result of the more complex data structure.<\/jats:p>","DOI":"10.4208\/cicp.oa-2018-0158","type":"journal-article","created":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T21:17:48Z","timestamp":1551043068000},"page":"57-86","source":"Crossref","is-referenced-by-count":5,"title":["Improving Linked-Lists Using Tree Search Algorithms for Neighbor Finding in Variable-Resolution Smoothed Particle Hydrodynamics"],"prefix":"10.4208","volume":"26","author":[{"family":"Shahab Khorasanizade &  J. M. M. Sousa","sequence":"first","affiliation":[]}],"member":"2725","published-online":{"date-parts":[[2019,2,25]]},"container-title":["Communications in Computational Physics"],"original-title":[],"link":[{"URL":"https:\/\/global-sci.org\/index.php\/cicp\/article\/download\/6710\/13355","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/global-sci.org\/index.php\/cicp\/article\/download\/6710\/13356","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/global-sci.org\/index.php\/cicp\/article\/download\/6710\/13355","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T08:53:03Z","timestamp":1760345583000},"score":1,"resource":{"primary":{"URL":"https:\/\/global-sci.org\/index.php\/cicp\/article\/view\/6710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,25]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,2,25]]}},"URL":"https:\/\/doi.org\/10.4208\/cicp.oa-2018-0158","relation":{},"ISSN":["1991-7120","1815-2406"],"issn-type":[{"type":"electronic","value":"1991-7120"},{"type":"print","value":"1815-2406"}],"subject":[],"published":{"date-parts":[[2019,2,25]]}}}