Goodwill and Intangible Assets - Net intangible assets by segment (Details) - USD ($) $ in Thousands	Sep. 30, 2019	Dec. 31, 2018
Intangible assets, net
Total intangible assets, net	$ 261,825	$ 290,139
North America
Intangible assets, net
Total intangible assets, net	182,486	192,444
North America | Trademarks
Intangible assets, net
Total intangible assets, net		3,872
North America | Merchant contract portfolios and customer relationships
Intangible assets, net
Total intangible assets, net	77,197	88,141
North America | Marketing alliance agreements
Intangible assets, net
Total intangible assets, net	71,975	76,590
North America | Trademarks
Intangible assets, net
Total intangible assets, net	3,187	2,585
North America | Internally developed software
Intangible assets, net
Total intangible assets, net	29,488	20,167
North America | Non-competition agreements
Intangible assets, net
Total intangible assets, net	639	1,089
Europe
Intangible assets, net
Total intangible assets, net	79,339	97,695
Europe | Merchant contract portfolios and customer relationships
Intangible assets, net
Total intangible assets, net	24,912	32,136
Europe | Marketing alliance agreements
Intangible assets, net
Total intangible assets, net	30,846	41,293
Europe | Trademarks
Intangible assets, net
Total intangible assets, net	9,131	10,878
Europe | Internally developed software
Intangible assets, net
Total intangible assets, net	14,411	13,331
Europe | Non-competition agreements
Intangible assets, net
Total intangible assets, net	$ 39	$ 57