Higher dimensional algorithms get very messy - see X-trees vs R-trees.

E.g., KNN is very fast, if and only if you have a high performing R-tree query.

so while the 2d algos might "fall out" of the sophisticated cases, the sophisticated cases will need to go in a different optimization direction.