Visibility-Related Problems in Parallel Models of Computation