Virtual Compton Scattering (VCS) on the proton has been studied at Jefferson Lab using the exclusive photon electroproduction reaction (e p --> e p gamma). This paper gives a detailed account of the analysis which has led to the determination of the structure functions P_LL-P_TT/epsilon and P_LT, and the electric and magnetic generalized polarizabilities (GPs) alpha_E(Q^2) and beta_M(Q^2) at values of the four-momentum transfer squared Q^2= 0.92 and 1.76 GeV^2. These data, together with the results of VCS experiments at lower momenta, help building a coherent picture of the electric and magnetic GPs of the proton over the full measured Q^2-range, and point to their non-trivial behavior.