After reading everyone's answers (and leaving some comments), I'm going to provide my own.
There seem to be two divisive interpretations of the relevant rules.
Case 1
Some types of "incomplete" answers are completely acceptable. It just depends on how incomplete it is.
It's also important to look at the question. If it is too broad, it should be closed, not answered partially. And you also need to think: If it's not too broad, why not answer it completely?
Nevertheless, here's a good example:
A question asks for a regex that will format strings that meet a certain criteria. (Formatting a string to have two decimal places, but only if the string is entirely numeric would be a concrete example that is very reasonably scoped.) It would be acceptable for an answer to provide a regex that does the formatting, but on any string it is fed. It fails to answer the question completely, but the remaining portion of the problem is trivial to solve and is likely well covered by existing Q&A's elsewhere.
Case 2
I think that answers that are indisputably research, by a more academic standard, are also valuable enough to remain as answers. The content of the answer should also be something that doesn't fit well within a comment.
There are very few answers that meet this criteria, so the only example I have is stolen from briantist's comment: Passing an array to a function is extremely slow.
I think that only certain questions lend well to this type of answer. In a weird, indirect way, it's essentially an opinion-based question, except it's the computer's "opinion". As long as the problem in the question is clear, reproducible, and not too broad (in that question the discrepancy was between only two computers), then there is no problem.
Summary
The most important thing to consider is the question, as with any other answer you make. Is it good and on topic, or was the partial answer a resort to overcome a flaw in the question?
The first instance fits the typical definition of an answer very closely, so it would rarely be flagged as NAA in the first place. It's so obvious that I doubt that we actually need a rule in the first place.
The second instance is a little grey. Research, in some ways, is polling; you must gather data from a number of places in order to make a statistically sound conclusion. But, as long as the question and answer are good, there is no reason this shouldn't be allowed.
Proposed changes
I think that we desperately need to change the Help Center text. I don't think the information is helpful in any way to new users; it's more relevant to reviewers who already have experience with the site and likely only go to the Help Center to get links for new users. In fact, it was a discussion on Meta that originally brought this to my attention, not because I was reading the Help Center.
For obvious reasons, I think that it's harmful to new users. It is liable to be misinterpreted and/or confusing as it currently stands.
While it may be relevant to other sites, like Skeptics (where the meaning of "research" is clear and obvious), I do not feel that it is beneficial to have this information in our Help Center. The rules should indicate the best or most common interpretation of a good answer, not the exception to it.
We should raise the bar so that when new users try to meet our standards, but fail, they attempted to meet the highest standard and hopefully produce better content. It might be enough that they produce something OK instead of garbage, in spite of falling short of perfect.
Citations
... Wait a second, this isn't a research paper! ;)