Login
- Title:
A Graph-Theoretical Approach to a Plotter Pen Touring Problem
- Author(s):
- Rank, E.; Werner, H.
- Abstract:
- 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.
- Journal title:
- Computer Methods in Applied Mechanics and Engineering
- Year:
- 1982
- Journal volume:
- 30
- Pages contribution:
- 95 - 102
BibTeX