As árvores de partição já foram implementadas?
Aqui, eu estou falando sobre as árvores de partição da geometria computacional. As primeiras (quase) ótimas versões foram devidas a Matousek e outros, e mais recentemente a Timothy Chan:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
Parece loucura para mim que isso nunca tenha sido implementado, mas o Google não encontrou implementações sobre as quais alguém já tenha relatado.