The Highlands Region of PNG is the most densely populated as well as being the most agriculturally productive region of the country.  It runs through the center of the main island and is home to many different tribal groups. The Highlands Region wasn't really fully explored until the 1920's.