kd-tree (lopsided)

[make-github-pseudonymous-again]

https://en.wikipedia.org/wiki/K-d_tree

Lopsided here http://drops.dagstuhl.de/opus/volltexte/2017/7226/pdf/LIPIcs-SoCG-2017-27.pdf