Goodwill and Intangible Assets - Net intangible assets by segment (Details) - USD ($) $ in Thousands	Jun. 30, 2019	Dec. 31, 2018
Intangible assets, net
Total intangible assets, net	$ 270,174	$ 290,139
North America
Intangible assets, net
Total intangible assets, net	181,095	192,444
North America | Trademarks
Intangible assets, net
Total intangible assets, net	3,872	3,872
North America | Merchant contract portfolios
Intangible assets, net
Total intangible assets, net	79,720	88,141
North America | Marketing alliance agreements
Intangible assets, net
Total intangible assets, net	74,695	76,590
North America | Trademarks
Intangible assets, net
Total intangible assets, net	2,457	2,585
North America | Internally developed software
Intangible assets, net
Total intangible assets, net	19,562	20,167
North America | Non-competition agreements
Intangible assets, net
Total intangible assets, net	789	1,089
Europe
Intangible assets, net
Total intangible assets, net	89,079	97,695
Europe | Merchant contract portfolios
Intangible assets, net
Total intangible assets, net	28,397	32,136
Europe | Marketing alliance agreements
Intangible assets, net
Total intangible assets, net	33,877	41,293
Europe | Trademarks
Intangible assets, net
Total intangible assets, net	9,894	10,878
Europe | Internally developed software
Intangible assets, net
Total intangible assets, net	16,865	13,331
Europe | Non-competition agreements
Intangible assets, net
Total intangible assets, net	$ 46	$ 57