Ubuntu Wily Werewolf(15.10) で tigervnc server(nightly-build:1.6.8) を使う方法 - Qiita
http://qiita.com/ynott/items/59bbeb0cc24b6fef1148
を紹介したのですが、Ubuntu 15.10 を Upgradeして 16.04 LTSにしたのでその時のログです。

Tigervnc Server は、1.7.0 Beta てのが出てます。今回はこちらは利用しません。
1.6.8 をインストールします

1. 事前準備

bash

$ wget http://tigervnc.bphinz.com/nightly/ubuntu-12.04LTS/amd64/tigervncserver_1.6.80+20160628git168b92c7-3ubuntu1_amd64.deb
$ sudo apt-key adv --keyserver keys.gnupg.net --recv-keys 4582A460

2. インストール

bash

$ sudo apt-get install libtasn1-3-bin libtasn1-bin
$ sudo apt install ./tigervncserver_1.6.80+20160628git168b92c7-3ubuntu1_amd64.deb

3. しかし、そのままでは動かないので追加 GNOME をインストール

Unity3Dが....
お好きな方はMateでもよいかと。

bash

$ sudo apt-get install gnome-core gdm

4. xstartup を修正

http://qiita.com/ryunosinfx@github/items/b28e23f65c74a0f59d03
にそって修正