Creating smooth surface on vertices

Question

I basically have this:

and I want to get this:

I already tried creating a Nurbs curve and getting it on this, but that really sucks. So yeah...