A graph-theoretical approach to a plotter pen touring problem

Ernst Rank, Heinrich Werner

Research output: Contribution to journalArticlepeer-review


A graph-theoretical approach to the problem of optimizing the sequence of plot commands is presented. The mesh to be drawn is described by a graph which is extended to an Euler graph. In the extended graph an Euler tour is found, which is associated with the tour of the pen. A typical application of the algorithm is that of plotting meshes as they appear in finite element problems.

Original languageEnglish
Pages (from-to)95-102
Number of pages8
JournalComputer Methods in Applied Mechanics and Engineering
Issue number1
StatePublished - Apr 1982


Dive into the research topics of 'A graph-theoretical approach to a plotter pen touring problem'. Together they form a unique fingerprint.

Cite this