Comparing and Evaluating Layout Algorithms within GraphEd

@article{Himsolt1995ComparingAE,
  title={Comparing and Evaluating Layout Algorithms within GraphEd},
  author={Michael Himsolt},
  journal={J. Vis. Lang. Comput.},
  year={1995},
  volume={6},
  pages={255-273}
}
Graph drawing and layout algorithms gain growing interest and importance for the visualization of complex data structures. But, despite many algorithms and concepts, there is no satisfactory solution to the central problem on the criteria for good and readable layouts. We approach this problem and evaluate layout algorithms by comparing their eeect on a large set of sample graphs. In each run we compute statistical data which is collected and evaluated. Our experiments show that traditional… CONTINUE READING