Melting of 2D nonequilibrium structures at low and high constraints