A region of space is filled through exhaustive placement of slowly expanding boxes. Each box…