Two New Heuristics for Two-Sided Bipartite Graph Drawing

  • Authors:
  • Matthew Newton;Ondrej Sýkora;Imrich Vrto

  • Affiliations:
  • -;-;-

  • Venue:
  • GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two new heuristic strategies are studied based on heuristics for the linear arrangement problem and a stochastic hill-climbing method for the two-sided bipartite crossing number problem. These are compared to the standard heuristic for two-sided bipartite drawing based on iteration of the barycentre method. Our experiments show that they can efficiently find good solutions.