Is it possible to find out where someone has been on your computer if they have deleted the history?

Not unless you have installed a keylogger. A keylogger is a piece of software that records anything typed on the keyboard, including passwords.

Yes it is possible, if you mean that they where online with your computer. Deleting the history does not deleted the cookies.

Most every web site visited leaves a cookie in the cookie folder found in Windows.

If you wish to know where they have been browsing with your computer simply go to search and type "cookies:

Look for the cookie folder in the result pane and double click on it. Once opened you will find a list of cookies left there by web sites visited. Most web sites visited are identifiable by the cookies.

But on the other hand if they deleted the cookies then you would need a search and recover program to recover the deleted history files or the cookie files.