Advances and Applications in Discrete Mathematics
Volume 17, Issue 2, Pages 201 - 209
(April 2016) http://dx.doi.org/10.17654/AADMApr2016_201_209 |
|
REINFORCING THE SPRING ALGORITHMS: THE TAGUCHI APPROACH
Ismo Lapinleimu and Erkki Mäkinen
|
Abstract: The spring algorithms are perhaps the most flexible method for drawing general graphs nicely. In principle, they are easy to implement and suitable for drawing different types of graphs. The price to be paid for their flexibility and wide suitability in various situations is the difficulty of choosing the parameters steering the drawing process. We present a method for making the choice of the parameters easier than the trail-and-error approach currently in use by applying the Taguchi method for designing of experiments. |
Keywords and phrases: algorithms, graph drawing, spring algorithms, designing of experiments. |
|
Number of Downloads: 386 | Number of Views: 1150 |
|