The maps from the original question are incorrect on the points that Sklivvz points out in his excellent answer, but correct on many important parts. The greatest fault of the original map is the lack of information about the cause, and that it does not show any disengagement by Israel - which did happen. The borders did not grow uniformly through time, sometimes the borders contracted, and the increase of land area happened in bursts: twice the result of (unsolicited) war, once the result of mutually signed agreements.
As Sklivvz points out in the end of his answer: "It would be wildly misleading, though, not to mention that Israel was involved in many of these wars as a defending party and that they have been giving back control to the Palestinian National Authority of some of the land".
I want to explain the shortcomings of the map from the original answer with different maps, but I'd like to start off with the perception that land was stolen unilaterally by Israel as depicted here:
The reason this is actually not 'what really happened' is that the Israeli government did not go out and claim this land, they actually conquered as a result of several wars for which they were the defending party, not the aggressor, from 1948 through to 1980. Explained for the 1948 Arab-Israeli war by this map:
The borders changed again in 1948 after Israel, Egypt, Jordan, and Syria emerged from the six-day war, instigated by Nasser with great support of Arabs in several countries. The events leading up to this war included the following:
An informative documentary about this war is Six Days in June. After these six days, the map looked like this:
Following the Camp David accords in 1979, the Sinai was handed back to Egypt in the Egypt-Israel Peace Treaty, shrinking the borders of Israel down (one of the things that never happens in the original series of maps offered in this question).
The 2000 map resulted from the Oslo agreement, but is grossly understating the amount of Palestinian land resulting from those accords. The reason it looks so patchy is because of the sub-division of the west bank into areas A, B, and C. The following map illustrates the sub-division of land on the West Bank as agreed upon in 2000:
Finally, one important part left out in the original map of occupied territory is the unilateral disengagement from Gaza that Israel effectuated in 2005 as part of a road to peace. This disengagement included the destruction of Israeli settlements by the Israeli army, leaving no Israeli occupying force in Gaza. However, ccess between Egypt and Gaza as well as Isreal and Gaza is tightly restricted.