SPATIALLY-DISCRETIZED HIGH-TEMPERATURE APPROXIMATIONS AND THEIR O(N) IMPLEMENTATION ON A GRID