Segment Information - Certain Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2016	Sep. 30, 2015	Sep. 30, 2016	Sep. 30, 2015
Segment Reporting Information [Line Items]
Revenue from external customers	$ 328,334	$ 311,350	$ 955,542	$ 896,997
Cost of revenues	208,190	199,034	614,393	587,376
Selling, general, and administrative expenses	40,194	35,759	115,505	100,829
Redomicile-related expenses	951		12,201
Acquisition and divestiture-related expenses	2,680	13,289	4,938	21,207
Loss (gain) on disposal of assets	469	(12,139)	(475)	(12,425)
Adjusted EBITDA	86,589	81,733	241,445	223,186
Depreciation and accretion expense	23,308	22,127	69,085	64,142
Adjusted EBITA	63,288	59,719	172,382	159,419
Income tax (benefit) expense	8,388	12,629	26,204	29,837
Capital expenditures	36,479	47,459	76,050	103,877
Intersegment Eliminations
Segment Reporting Information [Line Items]
Intersegment revenues	(6,457)	(6,420)	(18,705)	(17,390)
Cost of revenues	(6,457)	(6,420)	(18,705)	(17,390)
Adjusted EBITDA	(6)	43	9	22
Adjusted EBITA	6	213	30	397
North America Segment
Segment Reporting Information [Line Items]
Revenue from external customers	226,961	207,362	657,520	607,797
Cost of revenues	146,786	132,310	428,557	389,723
Selling, general, and administrative expenses	14,504	14,979	44,753	44,387
Acquisition and divestiture-related expenses	612	732	1,447	3,860
Loss (gain) on disposal of assets	510	571	1,266	1,854
Adjusted EBITDA	65,661	60,055	184,214	173,719
Depreciation and accretion expense	12,341	11,837	36,343	35,239
Adjusted EBITA	53,323	48,218	147,870	138,480
Capital expenditures	17,843	37,085	37,353	68,274
Europe Segment
Segment Reporting Information [Line Items]
Revenue from external customers	95,185	98,652	279,616	283,864
Intersegment revenues	378	361	1,042	1,069
Cost of revenues	58,907	65,309	178,556	198,159
Selling, general, and administrative expenses	8,437	8,050	26,542	23,927
Redomicile-related expenses	77		89
Acquisition and divestiture-related expenses	378	12,073	1,299	16,802
Loss (gain) on disposal of assets	(41)	(12,709)	(1,741)	(14,278)
Adjusted EBITDA	28,219	25,647	75,565	62,846
Depreciation and accretion expense	9,148	8,824	27,605	25,759
Adjusted EBITA	19,071	16,822	47,960	37,086
Capital expenditures	18,098	10,245	37,532	35,474
Corporate and Other Segment
Segment Reporting Information [Line Items]
Revenue from external customers	6,188	5,336	18,406	5,336
Intersegment revenues	6,079	6,059	17,663	16,321
Cost of revenues	8,954	7,835	25,985	16,884
Selling, general, and administrative expenses	17,253	12,730	44,210	32,515
Redomicile-related expenses	874		12,112
Acquisition and divestiture-related expenses	1,690	484	2,192	545
Loss (gain) on disposal of assets		(1)		(1)
Adjusted EBITDA	(7,285)	(4,012)	(18,343)	(13,401)
Depreciation and accretion expense	1,819	1,466	5,137	3,144
Adjusted EBITA	(9,112)	(5,534)	(23,478)	(16,544)
Capital expenditures	$ 538	$ 129	$ 1,165	$ 129