Vietnam, Malaysia, Brunei, Taiwan and, at times, Indonesia, have also been involved in the long-seething territorial disputes in the busy waterway.