Can you think of a case when reducing from $3-$Col to Planar $3-$Col and then using the

divide$-$and$-$conquer trick actually does speed things up$?$