These two terms were for a time ubiquitous--one is tempted to say boilerplate--in critical theory.
My own vague understanding is that Levinas is first to explicitly focus on "The Other" and Sartre first to specify "The Gaze," though both concepts, if not the exact terms themselves, are traceable to Heidegger... I believe. And both terms get picked up and further popularized by Lacan... I think.
Can anyone clarify and elaborate on this? Were these terms in use prior to Levinas and Sartre? Are there similar concepts readily identifiable in earlier philosophers, perhaps Husserl or Hegel? And are there recent philosophers of note who also make heavy use of these concepts?
I'm looking for general bibliographical context, interesting citations, and a necessarily "rough" order of precedence. To be frank, I'm trying to avoid using the terms myself in a superficial, pop-cultural, and erroneous manner.