The dots are the roots kz to the problem E=E(kx,ky,kz) for a given energy E and k-point (kx,ky). So the closer the energy points, the closer the dots which makes it easier to trace out lines connecting the dots.
There is no k-point sampling for the complex band structure, instead the band structure is computed for a specific value of (kx,ky).