Created attachment 1334637 [details]
Simple eps file to illustrate the problem

Description of problem:
gv is not finding the standard postscript fonts like Times-Roman. The same is true of epstopdf (from texlive-epstopdf-bin) and gs.

Version-Release number of selected component (if applicable):
gv-3.7.4-14.fc27.x86_64


How reproducible:
always

Steps to Reproduce:
1. gv circle.eps (with the attached eps file)


Actual results:
shows the circle and gives an invalid font error message and does not show the text "circle" which should be in the middle of the circle.

Expected results:
should show the circle with the text in the middle without an error message.


Additional info:
It works fine on Fedora 26 with:
gv-3.7.4-12.fc26.x86_64

On Fedora 26, these fonts belong to urw-fonts. According to

 dnf whatprovides /usr/share/fonts/default/Type1

the package urw-fonts still exists and still provides the directory where the fonts should be, but it can't be installed because of a conflict:

dnf install urw-fonts

gives:

Package urw-base35-fonts-20170801-2.fc27.noarch is already installed, skipping.

Manually copying the fonts from the Fedora 26 to the Fedora 27 system fixes the problem.

So it seems to be a packaging issue.