How do you un-triangulate a mesh?
You can untriangulate the selected portion of a mesh by hitting AltJ. This will only create quads so some manual cleanup may be necessary if you need n-gons. You can do this by selecting the leftover edges and hitting X and clicking Dissolve Edges.