To answer your first explicit question, I would say they are double negatives:
A double negative occurs when two forms of negation are used in the same clause.
To answer the second question, I would say the use of litotes is perfectly acceptable.
Litotes is a form of understatement, always deliberate and with the intention of emphasis. However, the interpretation of negation may depend on context, including cultural context. In speech, it may also depend on intonation and emphasis; for example, the phrase "not bad" can be said in such a way as to mean anything from "mediocre" to "excellent."
The respective Wikipedia articles (linked to and excerpted above) give a lot of good information. I would like to emphasize the potential ambiguity in litotes, in that the intensity of the double-negative-as-positive ranges from "mildly positive" to "resoundingly positive".
Finally, see this other EL&U question covering the specific example of not uncommon.
Double negatives can be perfectly fine in English.
- If their sum is supposed to be negative, double negatives are very informal or slang in modern English. This usage is frowned upon by many people even if used in speech, unless ironically.
1.) I don't see nothing. (= I don't see anything.)
- If their sum is supposed to be positive, it is generally acceptable in all registers:
2.) I suppose that is not impossible. However, it seems far fetched.
Here the double negative expresses a weak positive, a very common construction.
3.) Not bad, not bad at all! You have just saved her life, young man.
This is a figure of speech called litotes: the double negative (if that's what it is) is used to express a strong positive. Sometimes any double negative with a positive meaning is considered a litotes, including the unremarkable example 2 above. Other people restrict the term to those negations that express a strong positive through an apparently weak positive, in a mildly ironical manner, as in this example (3).
4.) Never a day goes by that I do not miss her. (= I always miss her.)
This is the rhetorical double negative, often considered a form of litotes. It expresses a strong positive, though without irony.
5.) Well, I didn't not enjoy it, but...
Here the word not is used twice, once in contracted form (don't) and once in full, to express a weak positive. Double not is a special case: it is felt to be even more redundant than other double negatives and sounds rather colloquial. The majority will probably use this in speech and informal writing, where it is perfectly acceptable, but not elsewhere.
The boundary between negations and other kinds of words is by no means sharp. The prefixes un- and im-/in- are usually considered negatives, as are hardly and many others; bad is sometimes considered a negative word, sometimes not, etc.
Best Answer
Yes, “no” is separate from the clause containing the verb. No, these are not double negatives.
Whether you consider “yes” and “no” clauses on their own is more contested, but it really doesn’t matter—they are not part of the clause that the double negatives would appear in. The fact that they (“yes” and “no”) are normally followed by a comma—and can perfectly well be followed by a period—indicates that they are separate entities:
In cases of double negations, such separations are not possible:
The last two of these are quite obviously not valid, since “I ain’t got” (or “I haven’t got”) is not a complete sentence.