# Re: How to transpose a matrix?

*From*: "George2 via JavaKB.com" <u14844@uwe>*Date*: Sun, 08 Jan 2006 07:01:08 GMT

Googmeister,

Googmeister wrote:

>> Hello everyone,

>>

>[quoted text clipped - 3 lines]

>>

>> original matrix.)

>

>I'll assume you're storing the matrix in a vector of size mn, say using

>row order. This was a well-studied problem in the 1960s. Take a look

>at ACM Algorithm 302. If you have access to the ACM digital

>library, you can grab the paper at.

>

> http://portal.acm.org/citation.cfm?id=363304

>

>See also ACM Algorithms 380 and 467 or google for "in-place transpose"

>or "in-situ transpose".

I got it. It is extremely helpful. O(1) space complexity solution of matrix

transposition.

regards,

George

--

Message posted via JavaKB.com

http://www.javakb.com/Uwe/Forums.aspx/java-setup/200601/1

.

**References**:**How to transpose a matrix?***From:*George2 via JavaKB.com

**Re: How to transpose a matrix?***From:*Googmeister

- Prev by Date:
**Re: How to transpose a matrix?** - Next by Date:
**Re: Question about string pattern matching** - Previous by thread:
**Re: How to transpose a matrix?** - Next by thread:
**Re: How to transpose a matrix?** - Index(es):