It's the 3-word name for the eastern half of the island of New Guinea
The largest section is the eastern half of the island of New Guinea, which 
is dominated by a .... ("Papua" is a Malay word for the typically frizzled quality of 
Melanesian hair.)