What version of Tableau Server are you utilizing? Tableau 10 Server allows for you to use Tableau 10 Desktop to publish different versions of the same visualization that render for the specific device. Here is a link to the Device Layouts section of the Online Help.
I hope this helps.
Hi Patrick, Sorry for my (very) late answer. We are using Tableau server 9.2.