Package: gnuplot-x11

"gnuplot-x11" package binaries on Debian:

/usr/bin/gnuplot4-x11

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