%A Fabian GIESEKE, Gabriel MORUZ, Jan VAHRENHOLD %T Resilient k-d trees: k-means in space revisited %0 Journal Article %D 2012 %J Front. Comput. Sci. %J Frontiers of Computer Science %@ 2095-2228 %R 10.1007/s11704-012-2870-8 %P 166-178 %V 6 %N 2 %U {https://journal.hep.com.cn/fcs/EN/10.1007/s11704-012-2870-8 %8 2012-04-01 %X

We propose a k-d tree variant that is resilient to a pre-described number of memory corruptions while still using only linear space. While the data structure is of independent interest, we demonstrate its use in the context of highradiation environments. Our experimental evaluation demonstrates that the resulting approach leads to a significantly higher resiliency rate compared to previous results. This is especially the case for large-scale multi-spectral satellite data, which renders the proposed approach well-suited to operate aboard today’s satellites.