To appear on your Timeline, the person must be connected to the application, have the same preferences as you and you must have crossed paths with this person. You can’t search to find a specific person but if you know the approximate time and place you crossed paths, you can go through your Timeline to find them.