An earthquake with a preliminary magnitude of 6 struck southern Taiwan. The U.S. Geological Survey said that the quake hit early Tuesday or 1600 GMT Monday.