Segment Information - Certain Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2017	Mar. 31, 2016
Segment Reporting Information [Line Items]
Revenue from external customers	$ 357,572	$ 303,247
Cost of revenues	246,562	195,873
Selling, general, and administrative expenses	41,949	37,399
Redomicile-related expenses	760	6,036
Restructuring expenses	8,243
Acquisition and divestiture-related expenses	8,456	1,584
Loss (gain) on disposal and impairment of assets	3,194	382
Adjusted EBITDA	71,247	73,150
Depreciation and accretion expense	29,121	22,677
Adjusted EBITA	42,129	50,481
Capital expenditures	38,561	16,451
Intersegment Eliminations
Segment Reporting Information [Line Items]
Intersegment revenues	(4,706)	(5,963)
Cost of revenues	(4,706)	(5,963)
North America Segment
Segment Reporting Information [Line Items]
Revenue from external customers	208,018	210,092
Intersegment revenues	35
Cost of revenues	144,562	136,138
Selling, general, and administrative expenses	13,298	15,207
Restructuring expenses	3,048
Acquisition and divestiture-related expenses	1,577	523
Loss (gain) on disposal and impairment of assets	3,371	344
Adjusted EBITDA	50,190	58,756
Depreciation and accretion expense	13,768	11,996
Adjusted EBITA	36,425	46,758
Capital expenditures	25,360	7,461
Europe And Africa Segment
Segment Reporting Information [Line Items]
Revenue from external customers	80,914	87,647
Intersegment revenues	319	333
Cost of revenues	54,233	57,865
Selling, general, and administrative expenses	8,493	9,144
Redomicile-related expenses	23	12
Restructuring expenses	788
Acquisition and divestiture-related expenses	517	566
Loss (gain) on disposal and impairment of assets	15	38
Adjusted EBITDA	18,506	20,976
Depreciation and accretion expense	9,238	9,096
Adjusted EBITA	9,268	11,880
Capital expenditures	10,447	8,685
DCPayments Segment
Segment Reporting Information [Line Items]
Revenue from external customers	62,631
Cost of revenues	44,101
Selling, general, and administrative expenses	6,910
Restructuring expenses	660
Acquisition and divestiture-related expenses	1,166
Loss (gain) on disposal and impairment of assets	(247)
Adjusted EBITDA	11,619
Depreciation and accretion expense	4,231
Adjusted EBITA	7,388
Capital expenditures	2,609
Corporate and Other Segment
Segment Reporting Information [Line Items]
Revenue from external customers	6,009	5,508
Intersegment revenues	4,352	5,630
Cost of revenues	8,372	7,833
Selling, general, and administrative expenses	13,248	13,048
Redomicile-related expenses	737	6,024
Restructuring expenses	3,747
Acquisition and divestiture-related expenses	5,196	495
Loss (gain) on disposal and impairment of assets	55
Adjusted EBITDA	(9,068)	(6,582)
Depreciation and accretion expense	1,884	1,585
Adjusted EBITA	(10,952)	(8,157)
Capital expenditures	$ 145	$ 305