Henri Boyea and his son, Andrew, visit Laurel Park as they take in the view Friday of the ice-covered mountains in Hendersonville, N.C., after an ice storm hit the area Thursday. More than half a million customers in the Carolinas remained without power Friday from the ice storm, and utility officials say the electricity may not be fully restored until Tuesday.

Charlotte, N.C. ? Widespread damage from a deadly ice storm left more than half a million customers still in the dark Friday night, and utility officials said the electricity might not be fully restored in parts of the Carolinas until Tuesday.

The storm blew through Georgia, the Carolinas and Virginia on Thursday and was blamed for hundreds of traffic accidents and at least four deaths. Ice built up on tree limbs, causing them to snap and pull down power lines.

Duke Power, the leading electricity provider in the hard-hit areas, said the storm inflicted “extreme structural damage” that kept 536,000 customers in the Carolinas without power Friday evening, down from 683,000 at the height of the storm.

The company urged customers facing extended periods without heat to find another place to stay.

About 7,500 utility technicians were on the job, Duke said.

Power was restored more quickly in Georgia, where the remaining 30,000 homes and businesses still without electricity Friday afternoon were expected to have power this morning.