Abstract: k-dimensional (k-d) trees are one of the most important data structures in the fields of data engineering and so-called Big Data. In this paper we propose a scheme parallelizing the ...