My first immediate thought when I saw the title "...first photo published in a newspaper..." was to image a newspaper photo with obvious dots or their proper name "Halftones"
A few googles reveal much detail about the process including that it was used up to 1990s
