Segment Information - Certain Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Jun. 30, 2017	Mar. 31, 2017	Jun. 30, 2016	Jun. 30, 2017	Jun. 30, 2016
Segment Reporting Information [Line Items]
Revenue from external customers	$ 385,112		$ 323,961	$ 742,684	$ 627,208
Cost of revenues	257,600		210,330	504,162	406,203
Selling, general, and administrative expenses	43,470		37,912	85,419	75,311
Redomicile-related expenses			5,214	760	11,250
Restructuring expenses	0	$ 8,200		8,243
Acquisition and divestiture-related expenses	3,993		674	12,449	2,258
Loss (gain) on disposal and impairment of assets	669		(1,326)	3,863	(944)
Adjusted EBITDA	87,660		81,706	158,907	154,856
Depreciation and accretion expense	29,755		23,100	58,876	45,777
Adjusted EBITA	57,906		58,613	100,035	109,094
Capital expenditures	31,307		23,120	69,868	39,571
Eliminations
Segment Reporting Information [Line Items]
Intersegment revenues	(2,863)		(2,831)	(5,173)	(5,333)
Cost of revenues	(1,904)		(2,831)	(3,178)	(5,333)
Adjusted EBITDA	(959)		35	(1,995)	55
Adjusted EBITA	(959)		35	(1,995)	55
North America Segment
Segment Reporting Information [Line Items]
Revenue from external customers	249,477		227,177	488,543	442,777
Intersegment revenues	2,379		2,500	4,370	4,669
Cost of revenues	170,144		151,107	336,007	291,500
Selling, general, and administrative expenses	17,774		15,954	36,026	32,483
Restructuring expenses				3,668
Acquisition and divestiture-related expenses	578		319	2,148	1,307
Loss (gain) on disposal and impairment of assets	624		412	3,796	756
Adjusted EBITDA	63,914		62,599	120,876	123,426
Depreciation and accretion expense	17,404		13,739	34,559	27,320
Adjusted EBITA	46,511		48,867	86,321	96,122
Capital expenditures	13,822		12,371	39,503	20,137
Europe & Africa Segment
Segment Reporting Information [Line Items]
Revenue from external customers	102,670		96,784	189,598	184,431
Intersegment revenues	484		331	803	664
Cost of revenues	65,062		61,784	123,700	119,649
Selling, general, and administrative expenses	10,084		8,961	19,717	18,105
Redomicile-related expenses				23	12
Restructuring expenses				831
Acquisition and divestiture-related expenses	1,518		355	1,993	921
Loss (gain) on disposal and impairment of assets	194		(1,738)	209	(1,700)
Adjusted EBITDA	28,010		26,370	46,985	47,347
Depreciation and accretion expense	10,782		9,361	20,617	18,457
Adjusted EBITA	17,228		17,009	26,368	28,889
Capital expenditures	15,495		10,749	26,210	19,434
Australia & New Zealand Segment
Segment Reporting Information [Line Items]
Revenue from external customers	32,965			64,543
Cost of revenues	24,115			47,493
Selling, general, and administrative expenses	2,501			4,351
Acquisition and divestiture-related expenses	692			1,711
Loss (gain) on disposal and impairment of assets	(149)			(190)
Adjusted EBITDA	6,341			12,687
Depreciation and accretion expense	1,569			3,700
Adjusted EBITA	4,772			8,987
Capital expenditures	1,990			4,155
Corporate Segment [Member]
Segment Reporting Information [Line Items]
Cost of revenues	183		270	140	387
Selling, general, and administrative expenses	13,111		12,997	25,325	24,723
Redomicile-related expenses			5,214	737	11,238
Restructuring expenses				3,744
Acquisition and divestiture-related expenses	1,205			6,597	30
Loss (gain) on disposal and impairment of assets				48
Adjusted EBITDA	(9,646)		(7,298)	(19,646)	(15,972)
Adjusted EBITA	$ (9,646)		$ (7,298)	$ (19,646)	$ (15,972)