Segment Information - Certain Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Sep. 30, 2017	Mar. 31, 2017	Sep. 30, 2016	Sep. 30, 2017	Sep. 30, 2016
Segment Reporting Information [Line Items]
Revenue from external customers	$ 401,950		$ 328,334	$ 1,144,634	$ 955,542
Cost of revenues	260,056		208,190	764,218	614,393
Selling, general, and administrative expenses	46,132		40,194	131,551	115,505
Redomicile-related expenses	22		951	782	12,201
Restructuring expenses		$ 8,200		8,243
Acquisition and divestiture-related expenses	2,889		2,680	15,338	4,938
Goodwill and intangible asset impairment	194,521			194,521
Loss (gain) on disposal and impairment of assets	22,307		469	26,170	(475)
Adjusted EBITDA	99,913		86,589	258,820	241,445
Depreciation and accretion expense	29,807		23,308	88,683	69,085
Adjusted EBITA	70,108		63,288	170,143	172,382
Capital expenditures	41,556		36,479	111,424	76,050
Eliminations
Segment Reporting Information [Line Items]
Intersegment revenues	(2,686)		(2,651)	(7,860)	(7,984)
Cost of revenues	(1,785)		(2,651)	(4,964)	(7,984)
Adjusted EBITDA	(894)		13	(2,889)	68
Adjusted EBITA	(894)		13	(2,889)	68
North America Segment
Segment Reporting Information [Line Items]
Revenue from external customers	257,258		233,149	745,801	675,926
Intersegment revenues	2,360		2,273	6,731	6,942
Cost of revenues	170,948		151,685	506,956	443,185
Selling, general, and administrative expenses	17,273		15,590	53,300	48,073
Restructuring expenses				3,668
Acquisition and divestiture-related expenses	95		590	2,243	1,897
Loss (gain) on disposal and impairment of assets	479		510	4,275	1,266
Adjusted EBITDA	71,397		68,131	192,273	191,558
Depreciation and accretion expense	16,415		14,160	50,973	41,480
Adjusted EBITA	54,984		53,978	141,300	150,100
Capital expenditures	20,658		17,619	60,161	38,518
Europe And Africa Segment
Segment Reporting Information [Line Items]
Revenue from external customers	109,259		95,185	298,857	279,616
Intersegment revenues	326		378	1,129	1,042
Cost of revenues	65,189		58,907	188,889	178,556
Selling, general, and administrative expenses	9,799		8,437	29,516	26,542
Redomicile-related expenses	13		77	36	89
Restructuring expenses				831
Acquisition and divestiture-related expenses	(245)		378	1,748	1,299
Loss (gain) on disposal and impairment of assets	160		(41)	369	(1,741)
Adjusted EBITDA	34,596		28,219	81,581	75,565
Depreciation and accretion expense	11,476		9,148	32,093	27,605
Adjusted EBITA	23,120		19,071	49,489	47,960
Capital expenditures	19,604		18,860	45,814	37,532
Australia And New Zealand Segment
Segment Reporting Information [Line Items]
Revenue from external customers	35,433			99,976
Cost of revenues	24,907			72,400
Selling, general, and administrative expenses	2,282			6,633
Acquisition and divestiture-related expenses	442			2,153
Goodwill and intangible asset impairment	194,521			194,521
Loss (gain) on disposal and impairment of assets	21,668			21,478
Adjusted EBITDA	8,237			20,924
Depreciation and accretion expense	1,916			5,617
Adjusted EBITA	6,321			15,312
Capital expenditures	1,294			5,449
Corporate Segment [Member]
Segment Reporting Information [Line Items]
Cost of revenues	797		249	937	636
Selling, general, and administrative expenses	16,778		16,167	42,102	40,890
Redomicile-related expenses	9		874	746	12,112
Restructuring expenses				3,744
Acquisition and divestiture-related expenses	2,597		1,712	9,194	1,742
Loss (gain) on disposal and impairment of assets				48
Adjusted EBITDA	(13,423)		(9,774)	(33,069)	(25,746)
Adjusted EBITA	$ (13,423)		$ (9,774)	$ (33,069)	$ (25,746)