For the heat equation on a bounded subdomain Omega of R-d, we investigate the optimal shape and location of the observation domain in observability inequalities. A new decomposition of L-2 (R-d) into heat packets allows us to remove the randomization procedure and assumptions on the geometry of Omega in previous works. The explicit nature of the heat packets gives new information about the observability constant in the inverse problem.