The problems of the partial covering time (PCT) and of the random cove
ring time (RCT) are studied in two dimensions using Monte Carlo simula
tions. We find that the PCT (RCT) presents a discontinuous transition
at f = 1 (f = 0), where f is the fraction of visited sites by a random
walker. An analysis of the time evolution of the surviving unvisited
clusters reveals that they exhibit a time-dependent fractal-like struc
ture.