speeding up footprint place with heuristic