It'd also be possible to double-park (triple, or more even), using less parking space. If the car in the middle needs to get out it can ask its neighbours (several levels deep) to shuffle around and make a path