Consolidated Statements of Stockholders' Equity Investment - USD ($) shares in Thousands, $ in Thousands	Common Stock [Member]	Paid-in Capital [Member]	Retained Earnings [Member]	Treasury Stock [Member]	Total
Balance-beginning of period at Jan. 30, 2016	$ 386	$ 169,543	$ 636,583	$ (495,666)	$ 310,846
Balance-beginning of period (in shares) at Jan. 30, 2016	38,628			15,832
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	$ 0	0	61,075	$ 0	61,075
Issuance of shares through the Company's equity plans	$ 1	960	0	$ 0	961
Issuance of shares through the Company's equity plans (in shares)	111			0
Adjustment to income tax benefit from exercises of employee stock options	$ 0	(376)	0	$ 0	(376)
Purchase of shares under the stock repurchase program	$ 0	0	0	$ (42,115)	(42,115)
Purchase of shares under the stock repurchase program (in shares)	0			1,209
Settlement of net share equity awards	$ 0	0	0	$ (943)	(943)
Settlement of net share equity awards (in shares)	0			26
Stock-based compensation	$ 0	4,592	0	$ 0	4,592
Balance-end of period at Jan. 28, 2017	$ 387	174,719	697,658	$ (538,724)	334,040
Balance-end of period (in shares) at Jan. 28, 2017	38,739			17,067
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	$ 0	0	35,030	$ 0	35,030
Issuance of shares through the Company's equity plans	$ 2	665	0	$ 0	667
Issuance of shares through the Company's equity plans (in shares)	124			0
Adjustment for adoption of accounting standard	$ 0	1,272	(787)	$ 0	485
Purchase of shares under the stock repurchase program	$ 0	0	0	$ (53,794)	(53,794)
Purchase of shares under the stock repurchase program (in shares)	0			2,818
Settlement of net share equity awards	$ 0	0	0	$ (712)	(712)
Settlement of net share equity awards (in shares)	0			25
Stock-based compensation	$ 0	3,880	0	$ 0	3,880
Balance-end of period at Feb. 03, 2018	$ 389	180,536	731,901	$ (593,230)	319,596
Balance-end of period (in shares) at Feb. 03, 2018	38,863			19,910
Consolidated Statements of Stockholders' Investment [Roll Forward]
Net income	$ 0	0	28,421	$ 0	28,421
Issuance of shares through the Company's equity plans	$ 1	900	0	$ 0	901
Issuance of shares through the Company's equity plans (in shares)	120			0
Adjustment for adoption of accounting standard	$ 0	0	(645)	$ 0	(645)
Purchase of shares under the stock repurchase program	$ 0	0	0	$ (16,124)	(16,124)
Purchase of shares under the stock repurchase program (in shares)	0			757
Settlement of net share equity awards	$ 0	0	0	$ (416)	(416)
Settlement of net share equity awards (in shares)	0			19
Stock-based compensation	$ 0	4,316	0	$ 0	4,316
Balance-end of period at Feb. 02, 2019	$ 390	$ 185,752	$ 759,677	$ (609,770)	$ 336,049
Balance-end of period (in shares) at Feb. 02, 2019	38,983			20,686