Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
The planar version of many NP-complete problems belong to $NTISP(n,n^q)$ for some $q&lt;1$

See for example "Lower Bounds and Complete Problems in Nondeterministic Linear Time and
Sublinear Space Complexity Classes" by P. Chapdelaine and E. Grandjean (2006)