Go to where you lost sign and start making small circles and increase the circles kind of like a target. This has worked for me in the past. Go very slow and watch for signs of blood on the folaige neck high on the deer. He may not be dripping blood but it will rub off as his neck touches things he walks by.

Good Luck!