The technique is clearly well suited to structured grids; despite node movement, the regularity and connectivity of grid elements remains intact.
Solution algorithms designed for structured grids may have also been developed assuming uniformity and be invalid under a non-uniform grid.