Segment and Related Information - Financial Information by Geographical Area (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Dec. 31, 2019	Sep. 30, 2019	Jun. 30, 2019	Mar. 31, 2019	Dec. 31, 2018	Sep. 30, 2018	Jun. 30, 2018	Mar. 31, 2018	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue	$ 189,471	$ 202,763	$ 216,412	$ 211,473	$ 247,664	$ 235,329	$ 236,262	$ 227,293	$ 820,119	$ 946,548	$ 747,763
Long-Lived Assets	417,670				388,026				417,670	388,026	392,926
United States [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									578,698	626,656	460,872
Long-Lived Assets	365,185				338,475				365,185	338,475	337,190
Canada [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									37,496	67,374	55,600
Long-Lived Assets	2,129				3,284				2,129	3,284	3,993
Algeria [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									60,010	81,508	87,975
EMEA [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									123,114	124,510	102,247
Long-Lived Assets	46,447				41,774				46,447	41,774	46,269
Asia Pacific [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									15,273	17,733	4,081
Long-Lived Assets	2,862				2,898				2,862	2,898	3,120
Latin America [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Revenue									5,528	28,767	36,988
Long-Lived Assets	$ 1,047				$ 1,595				$ 1,047	$ 1,595	$ 2,354