Can you elaborate on Paris? It was my impression it was full of historical buildings and is expanding outwards, which isn't an option for SF.
Paris: density 55,673/mi^2
SF: density 17,246/mi^2
(source: wikipedia)
All of NYC - 28,053/mi^2 Manhattan alone - 72,033/mi^2 London - 13,410/mi^2