Non-orientable genus of a graph

edit

I'm doing some research on crossing-criticality of graphs on surfaces, and am looking for an algorithm to test non-orientable genus. Of course, for orientable surfaces Sage already has an algorithm built in, and I can test for non-projective minors for the projective plane, but does anyone know of work being done on implementation of non-orientable genus testing of a graph?