Debt And Other Long-Term Liabilities (Schedule Of Debt And Other Long-Term Liabilities) (Details) (USD $) In Thousands	Sep. 30, 2011	Dec. 31, 2010
Debt And Other Long-Term Liabilities [Abstract]
Revolving line of credit		$ 150,000
Term loan	172,813
Convertible debt	178,004	173,146
redbox rollout agreement	5,220	10,791
Asset retirement obligation	8,533	7,305
Other long-term liabilities	10,849	6,703
Long-term debt	375,419	347,945
Less: Current portion of term loan	(9,844)
Less: Current portion of callable convertible debt		(173,146)
Less: Current portion of redbox rollout agreement	(4,641)	(7,523)
Total long-term debt and other	$ 360,934	$ 167,276

Current Portion Of Callable Convertible Debt

Name:	cstr_CurrentPortionOfCallableConvertibleDebt
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Current portion of term loan

+ Details

Name:	cstr_CurrentPortionOfTermLoan
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Total amount of debt as of the balance sheet date related to Rollout Purchase, License and Service Agreement entered into between our redbox subsidiary and McDonald's USA in November 2006.

+ Details

Name:	cstr_DebtRelatedToRolloutAgreement
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Debt Related To Rollout Agreement Current

+ Details

Name:	cstr_DebtRelatedToRolloutAgreementCurrent
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Sum of the carrying values as of the balance sheet date of all long-term debt and other long-term liabilities, initially having maturities due after one year from the balance sheet date or beyond the operating cycle, if longer, but excluding the portions thereof scheduled to be repaid within one year (current maturities) or the normal operating cycle, if longer, and after deducting unamortized discount or premiums, if any.

+ Details

Name:	cstr_LongTermDebtAndOtherLiabilitiesNoncurrent
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including current and noncurrent portions, aggregate carrying amount of long-term borrowings and other long-term liabilities as of the balance sheet date. May include notes payable, bonds payable, commercial loans, mortgage loans, convertible debt, subordinated debt and other types of debt, which had initial maturities beyond one year or beyond the normal operating cycle, if longer, and after deducting unamortized discount or premiums, if any.

+ Details

Name:	cstr_LongTermDebtAndOtherLongTermLiabilities
Namespace Prefix:	cstr
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The carrying amount of a liability for an asset retirement obligation. An asset retirement obligation is a legal obligation associated with the disposal or retirement of a tangible long-lived asset that results from the acquisition, construction or development, or the normal operations of a long-lived asset, except for certain obligations of lessees.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 143

-Paragraph 3, 10, 22

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 410

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6392692&loc=d3e7535-110849

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Asset Retirement Obligation

-URI http://asc.fasb.org/extlink&oid=6505190

+ Details

Name:	us-gaap_AssetRetirementObligation
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying amount of long-term convertible debt as of the balance sheet date, net of the amount due in the next twelve months or greater than the normal operating cycle, if longer. The debt is convertible into another form of financial instrument, typically the entity's common stock.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_ConvertibleDebtNoncurrent
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Total carrying amount as of the balance sheet date of unearned revenue or income, not otherwise specified in the taxonomy, which is expected to be taken into income in future periods and obligations not separately disclosed in the balance sheet (other liabilities).

+ Details

Name:	us-gaap_DeferredCreditsAndOtherLiabilities
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Including current and noncurrent portions, aggregate carrying amount of long-term borrowings as of the balance sheet date. May include notes payable, bonds payable, commercial loans, mortgage loans, convertible debt, subordinated debt and other types of debt, which had initial maturities beyond one year or beyond the normal operating cycle, if longer, and after deducting unamortized discount or premiums, if any.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 942

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.9-03.16)

-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Article 7

-Section 03

-Paragraph 16

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-03.16)

-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 16

-Article 9

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 20, 22

-Article 5

+ Details

Name:	us-gaap_LongTermDebt
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_LongTermDebtAbstract
Namespace Prefix:	us-gaap
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The carrying value as of the balance sheet date of the noncurrent portion of long-term obligations drawn from a line of credit, which is a bank's commitment to make loans up to a specific amount. Examples of items that might be included in the application of this element may consist of letters of credit, standby letters of credit, and revolving credit arrangements, under which borrowings can be made up to a maximum amount as of any point in time conditional on satisfaction of specified terms before, as of and after the date of drawdowns on the line. Includes short-term obligations that would normally be classified as current liabilities but for which (a) postbalance sheet date issuance of a long term obligation to refinance the short term obligation on a long term basis, or (b) the enterprise has entered into a financing agreement that clearly permits the enterprise to refinance the short-term obligation on a long term basis and the following conditions are met (1) the agreement does not expire within 1 year and is not cancelable by the lender except for violation of an objectively determinable provision, (2) no violation exists at the BS date, and (3) the lender has entered into the financing agreement is expected to be financially capable of honoring the agreement.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Line-of-Credit Arrangement

-URI http://asc.fasb.org/extlink&oid=6517033

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 470

-SubTopic 10

-Section 45

-Paragraph 13

-URI http://asc.fasb.org/extlink&oid=6743817&loc=d3e1314-112600

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 470

-SubTopic 10

-Section 45

-Paragraph 14

-URI http://asc.fasb.org/extlink&oid=6743817&loc=d3e1336-112600

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 6

-Paragraph 9, 10, 11

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LongTermLineOfCredit
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant