I wrote the texture atlas implementation for Google Maps and it's basically the same as the "simple shelf allocator" mentioned here with a few twists (grid-snapped allocation, tunable allocation granularity, resizable atlases).
You can peek behind the scenes of maps.google.com using WebGL Inspector or similar, it's kinda fun to watch.