“…The complexity class ∃R is important as it gives a precise characterization of many important algorithmic problems. Important algorithmic problems are related to graph drawing [59,18,54,27,34,26,60], the art gallery problem [4,75], geometric packing [7], linkages [1], polytopes [66,36], machine learning [5,16,80], matrix factorization [70,72,73], order types [74,63] and various other topics [?, 42,49,68,69,33,6,40,48,62,47]. None of these algorithmic problems are known to be contained in NP.…”