I think this Wikipedia article covers most of that situation in a quick-to-read format:

https://en.wikipedia.org/wiki/Terra_nullius

There are some other articles out there describing these areas, but I can't recall where to find them.