Keep in mind that for pre-1995 information, you may have to use the print New York Times Index and the Reader's Guide Full Text or Reader's Guide Retrospective for older articles. Also, JSTOR is a database that indexes older journal literature.
Use as keywords the criminal's real name as well as nickname.
Here is a Web site that might be useful:
Here are two print encyclopedias in the reference room of the library. See the librarian for more help.