Ah, this solved it:
$ sudo apt-get install graphviz
The GUI resulted in an PNG in which an error was about missing dot but this was not directly obvious to me.
A bit of a silly error. Nevertheless, the GUI should report this nicely to the end user. Please implement something for this.