Elevated parts of a highway under construction collapsed in Cheonan, South Korea, on Tuesday, killing four workers and injuring six others, officials said.