How to install a PostgreSQL client

I have a PostgreSQL server setup on Box A. I want to connect to the server from Box B using psql. What do I need to install on Box B? I can't find a client installation binary for PostgreSQL. Or do I have to install the entire PostgreSQL distribution?


On Debian the package you are looking for is called postgresql-client and I guess it will be the same on Ubuntu.