Repair crews worked through the day and night on Christmas Eve to restore power to nearly half a million people in parts of the central and northeastern United States and into eastern Canada following a weekend ice storm that at least 24 deaths have been linked to.