The binding legal principles established are: (1) Section 35(3) fair trial rights apply only to accused persons being tried after the Constitution came into effect, not retrospectively to persons already convicted and sentenced under previous law; (2) Section 12(1)(a) requires that any mechanism for depriving persons of liberty, including sentence substitution procedures, must be fair and not arbitrary; (3) Fairness under section 12 in extraordinary transitional circumstances does not require the full panoply of trial rights under section 35; a procedure providing written and potentially oral argument, judicial assessment of the record, and judicial review of executive decisions can be fair; (4) Death sentences imposed before they were declared unconstitutional remained valid sentences that simply could not be executed; they were not retrospectively invalidated; (5) There is no absolute separation of powers bar to judges performing administrative functions or executives implementing judicially-determined sentences, provided the essential judicial function of determination remains with the judiciary and the task is compatible with judicial office; and (6) The Constitutional Court has jurisdiction to exercise supervisory authority over the implementation of its orders and constitutional obligations through mandamus and reporting requirements.