Reordering the Reorderable Matrix as an Algorithmic Problem

  • Authors:
  • Erkki Mäkinen;Harri Siirtola

  • Affiliations:
  • -;-

  • Venue:
  • Diagrams '00 Proceedings of the First International Conference on Theory and Application of Diagrams
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Reorderable Matrix is a visualization method for tabular data. This paper deals with the algorithmic problems related to ordering the rows and columns in a Reorderable Matrix. We establish links between ordering the matrix and the well-known and much studied problem of drawing graphs. First, we show that, as in graph drawing, our problem allows different aesthetic criterions which reduce to known NP-complete problems. Second, we apply and compare two simple heuristics to the problem of reordering the Reorderable Matrix: a two-dimensional sort and a graph drawing algorithm.