Package: gnuplot-nox

"gnuplot-nox" package binaries on Debian:

/usr/bin/gnuplot4-nox

You may install this package on Debian with apt-get install gnuplot-nox