Fig. 2

Download original image
Illustration of an isotropic range search using regular grids with different cell sizes. The points in panels a and b indicate a randomly generated dataset in 2D, with the current reference point marked in red. Yellow areas denote cells that are visited, given the query range indicated by red circles. Panels c and d show the arrangements of data points in memory for the column-major grid configurations in panels a and b, respectively. Pink regions indicate data points that are visited during the range search process. The cell sizes are chosen for illustration purposes and are not meant to be optimal.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.