Wurden jemals Partitionsbäume implementiert?
Hier spreche ich über die Partitionsbäume aus der Rechengeometrie. Die frühesten (nahezu) optimalen Versionen davon waren Matousek und anderen zu verdanken, und zuletzt Timothy Chan:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
Es klingt verrückt für mich, dass diese nie implementiert wurden, aber beim Googeln wurden keine Implementierungen gefunden, über die jemals jemand berichtet hat.