One (additional?) constraint that perhaps doesn't fall nicely into one of those categories is "Hypermedia as the Engine of Application State" (HATEOAS), which was emphasized (though not with those exact words) by Roy Fielding on his blog:

http://roy.gbiv.com/untangled/2008/rest-apis-must-be-hyperte...