Long-term Debt - Schedule of Debt Instruments (Details) (USD $)	3 Months Ended	12 Months Ended
	Jan. 28, 2012	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010	Feb. 02, 2008	Apr. 30, 2007
Debt Instrument [Line Items]
Assets acquired through capital leases		$ 2,883,000	$ 0	$ 0
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	156,011,000	156,011,000	164,478,000
Unamortized discount on 1.125% Senior Convertible Notes	(17,690,000)	(17,690,000)	(24,679,000)
Long-term debt - carrying value	138,321,000	138,321,000	139,799,000
Current portion	(4,682,000)	(4,682,000)	(11,449,000)
Net long-term debt	133,639,000	133,639,000	128,350,000
Debt Instrument, Convertible, Conversion Price (per share)	$ 15.379	$ 15.379
Common stock price per share threshold to include the dilutive effect related to the warrants	$ 21.607	$ 21.607
Purchase price of early repayment of 1.125% Senior Convertible Notes		0	38,260,000	50,633,000
Gain on repurchases of 1.125% Senior Convertible Notes		0	1,907,000	13,979,000
Dilutive Effect of Notes and Warrants First Dollar In Excess of Conversion Price (shares)	558,000	558,000
Cumulative Dilutive Effect at Conversion Price After Issuance of Warrants and Options (shares)	2,633,000	2,633,000
Cumulative Dilutive Effect of Notes and Warrants First Dollar in Excess of Conversion Price After Issuance of Warrants and Call Options (shares)	3,346,000	3,346,000
Cumulative Dilutive Effect of Notes, Warrants and Call Options First Dollar in Excess of Conversion Price After Issuance of Warrants and Call Options (shares)	425,000	425,000
Interest Expense, Debt [Abstract]
Amortization of Debt Discount		6,989,000	7,332,000	9,885,000
Cash payments for interest		4,904,000	5,879,000	6,655,000
Stated interest rate	1.125%	1.125%
Maturities of Long-term Debt [Abstract]
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 2, 2013	4,682,000	4,682,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 1, 2014	2,682,000	2,682,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 31, 2015	147,686,000	147,686,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 30, 2016	763,000	763,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 28, 2017	198,000	198,000
Capital Leases, Future Minimum Payments Due Year Ended Februrary 2, 2013	3,100,000	3,100,000
Capital Leases, Future Minimum Payments Due Year Ended February 1, 2014	1,951,000	1,951,000
Capital Leases, Future Minimum Payments Due Year Ended January 31, 2015	802,000	802,000
Capital Leases, Future Minimum Payments Due Year Ended January 30, 2016	802,000	802,000
Capital Leases, Future Minimum Payments Due Year Ended January 28, 2017	200,000	200,000
Aggregate Imputed Interest on Capital Leases	594,000	594,000
Senior Convertible Notes, Due May 2014 [Member]
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	140,451,000	140,451,000	140,451,000
Long-term debt - carrying value	122,761,000	122,761,000	115,772,000
Equity Component of 1.125% Senior Convertible Notes	88,875,000	88,875,000	88,875,000
Debt Instrument, Original Issue Face Amount						275,000,000
Maturity date of debt	May 01, 2014
Deferred Costs	841,000	841,000
Debt Instrument, Convertible, Conversion Ratio		65.0233
Debt Instrument, Convertible, Conversion Price (per share)	$ 15.379	$ 15.379
Debt Instrument, Convertible, Earliest Date		11/15/2013
Percent of Principal Amount Required to Repurchase in the Event of Fundamental Change	100.00%	100.00%
Option Indexed to Issuer's Equity, Shares		17,881,000
Open Option Contracts Written, Expiration Date		May 01, 2014
Cost of Call Options at Purchase Date						90,475,000
Class of Warrant or Right, Number of Securities Called by Warrants or Rights	18,775,000	18,775,000
Common stock price per share threshold to include the dilutive effect related to the warrants	$ 21.607	$ 21.607
Investment Warrants Expiration Date Range Start		Jul. 30, 2014
Investment Warrants Expiration Date Range End		Dec. 18, 2014
Proceeds from Issuance of Warrants					53,955,000
Conversion Premium						73.00%
Closing Price at Convertible Notes Issue Date						$ 12.49
Net Cost of Call Options and Warrants						36,520,000
Extinguishment of Debt, Amount			49,185,000	85,364,000
Unamortized Discount on Repurchased Notes			10,094,000	20,923,000
Purchase price of early repayment of 1.125% Senior Convertible Notes			(38,260,000)	(50,633,000)
Gain on repurchases of 1.125% Senior Convertible Notes			(1,907,000)	(13,979,000)
Portion of Aggregate Purchase Price Recorded as Reduction of Stockholders Equity			1,584,000	1,256,000
Interest Expense, Debt [Abstract]
Contractual interest expense		1,580,000	1,797,000	2,590,000
Amortization of Debt Discount		6,989,000	7,332,000	9,885,000
Total Interest Expense, 1.125% Notes		8,569,000	9,129,000	12,475,000
Effective interest rate, 1.125% Notes	7.40%	7.40%	7.40%	7.40%
Stated interest rate			1.125%
Maturities of Long-term Debt [Abstract]
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 2, 2013	0	0
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 1, 2014	0	0
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 31, 2015	140,451,000	140,451,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 30, 2016	0	0
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 28, 2017	0	0
Capital Lease Obligations [Member]
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	6,262,000	6,262,000	6,749,000
Interest Expense, Debt [Abstract]
Initial Term of Capital Lease Minimum (months)	60	60
Imputed Interest Rate On Outstanding Capital Leases Maximum	6.30%	6.30%
Maturities of Long-term Debt [Abstract]
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 2, 2013	2,794,000	2,794,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 1, 2014	1,791,000	1,791,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 31, 2015	716,000	716,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 30, 2016	763,000	763,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 28, 2017	198,000	198,000
Mortgage Note, Due October 2014 [Member]
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	8,248,000	8,248,000	9,035,000
Interest Expense, Debt [Abstract]
Number of Monthly Installment Payments	119	119
Term of Debt Instrument	15-year	15-year
Debt Instrument, Periodic Payment		110,000
Mortgage Loans on Real Estate, Periodic Payment Terms, Balloon Payment Amount	5,923,000	5,923,000
Stated interest rate	6.07%	6.07%	6.07%
Mortgage Note, Due November 2012 [Member]
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	1,050,000	1,050,000	2,450,000
Interest Expense, Debt [Abstract]
Number of Monthly Installment Payments	120	120
Term of Debt Instrument	ten-year	ten-year
Debt Instrument, Periodic Payment, Principal		117,000
Stated interest rate	6.53%	6.53%	6.53%
Mortgage Note, Due December 2011 [Member]
Long-term Debt, by Current and Noncurrent [Abstract]
Total long-term debt principal	0	0	5,793,000
Interest Expense, Debt [Abstract]
Number of Monthly Installment Payments	119	119
Term of Debt Instrument	ten-year	ten-year
Debt Instrument, Periodic Payment		103,000
Mortgage Loans on Real Estate, Periodic Payment Terms, Balloon Payment Amount	5,220,000	5,220,000
Stated interest rate	7.77%	7.77%	7.77%
Mortgage Notes Aggregate [Member]
Maturities of Long-term Debt [Abstract]
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 2, 2013	1,888,000	1,888,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended February 1, 2014	891,000	891,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 31, 2015	6,519,000	6,519,000
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 30, 2016	0	0
Long-term Debt, Maturities, Repayments of Principal During Year Ended January 28, 2017	$ 0	$ 0