It's been a little while since I've done this, so I'm going from memory, but I think you need to find all the Upgrades, Weapons, and Powerups, as well as completely exploring the map in each area. This should make 2 dots appear in the upper-right corner of your map—a purple one for fully exploring the area, and a yellow one for collecting all the items.