Comment by oasisaimlessly

A triangular/hexagonal grid is the densest possible packing when there's a min-distance constraint.