We often resort to graphical means in order to describe nonlinear structures, such as task dependencies in project planning. There are many contexts, however, where graphical means of presentation are not appropriate, and delivery either via text or spoken language is to be preferred. In this work, we take some first steps towards the development of natural language generation techniques that seek the most appropriate means of expressing non-linear structures using the linear medium of language.