El Quadtree, sus variantes y también el kd-árbol, representan los formularios bastante eficaces para representar los puntos.