private static PlanarGraph CreateGridAndTriangulation(int N, out Graph g)
        {
            g = GridGraph.Create(N);
            PlanarGraph pg = new PlanarGraph(g);

            return(Triangulation.GetTriangulation(pg));
        }