Map of where to put each star (I use one from
 http://www.niac.usra.edu/files/discover/Star%20Map%20Outreach%20Project.pdf)
Balloons:
 2 blue
 2 yellow
 2 orange
 8 red
ruler (you can get close enough without one)
pin, tack, or other ballon puncturer