Sorting a binary 2D matrix?

Question

I\'m looking for some pointers here as I don\'t quite know where to start researching this one.

I have a 2D matrix with 0 or 1 in each cell, such as:

  1         


        

Answer 1

Look for a 1987 paper by Anna Lubiw on "Doubly Lexical Orderings of Matrices".

There is a citation below. The ordering is not identical to what you are looking for, but is pretty close. If nothing else, you should be able to get a pretty good idea from there.

http://dl.acm.org/citation.cfm?id=33385