Segment Information (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	Mar. 31, 2013	Mar. 31, 2012	Dec. 31, 2012
Segment Reporting Information
Total Revenues	$ 747,031	$ 746,498
Depreciation and Amortization	80,201	78,008
Depreciation	70,095	70,149
Amortization	10,106	7,859
Adjusted OIBDA	227,476	222,551
Total Assets	6,298,180	6,086,622	6,358,339
Expenditures for Segment Assets	99,980	67,742
Capital Expenditures	95,418	55,916
Cash Paid (Received) for Acquisitions, Net of Cash Acquired	(74)	8,818
Additions to Customer Relationship and Acquisition Costs	4,636	3,008
North American Business
Segment Reporting Information
Total Revenues	542,478	552,311
Depreciation and Amortization	45,368	44,514
Depreciation	41,869	41,396
Amortization	3,499	3,118
Adjusted OIBDA	223,272	226,349
Total Assets	4,297,699	4,228,281
Expenditures for Segment Assets	49,781	39,336
Capital Expenditures	46,730	27,933
Cash Paid (Received) for Acquisitions, Net of Cash Acquired	(74)	8,818
Additions to Customer Relationship and Acquisition Costs	3,125	2,585
International Business
Segment Reporting Information
Total Revenues	204,553	194,187
Depreciation and Amortization	27,006	25,407
Depreciation	20,432	20,701
Amortization	6,574	4,706
Adjusted OIBDA	47,898	43,559
Total Assets	1,808,829	1,666,245
Expenditures for Segment Assets	33,028	20,294
Capital Expenditures	31,517	19,871
Additions to Customer Relationship and Acquisition Costs	1,511	423
Corporate
Segment Reporting Information
Depreciation and Amortization	7,827	8,087
Depreciation	7,794	8,052
Amortization	33	35
Adjusted OIBDA	(43,694)	(47,357)
Total Assets	191,652	192,096
Expenditures for Segment Assets	17,171	8,112
Capital Expenditures	$ 17,171	$ 8,112