LAS VEGAS -- It didn’t take long for police to find the man they believe killed a Caesars Palace restaurant employee outside the resort Monday morning.

Police said he left DNA, footprints and fingerprints at the crime scene. They said he was also videotaped by surveillance cameras behind the resort.

Bryan Hall, 27, is charged with murder and robbery with the use of a deadly weapon. Hall has a criminal record, although police would not go into details at a Thursday morning news conference.

According to police, Hall was seen on camera walking through the crime scene at the time 27-year-old Bradley Flamm was believed to have been killed.

At one point on the videotape, police said Hall picked up a large rock and walked back toward the crime scene. Detectives found a rock near Flamm’s body, along with a paint bucket they said contained fingerprints belonging to Hall.

Flamm worked as a waiter at the Trevi Italian restaurant inside the Forum Shops at Caesars Palace. Police interviewed a chef who said Hall worked at the same restaurant last year, and he knew Flamm. The chef and another friend of Flamm’s told police they recognized Hall on the surveillance video.

Detectives arrested Hall at his home around 2:30 a.m. Thursday. He is currently being held in the Clark County Detention Center.