Citation: 1A.35/2007 05.06.2007 E. D

Agissant par la voie du recours de droit administratif (1A.35/2007) et par celle du recours de droit public (1P.89/2007), les époux A.________ demandent au Tribunal fédéral d'annuler cet arrêt. A l'appui de leur recours de droit administratif, ils invoquent les art. 105 al. 2 OJ et 667 al. 2 CC. Dans le cadre de leur recours de droit public, ils se plaignent d'une violation de leur droit d'être entendus (art. 29 al. 2 Cst.) et invoquent l'interdiction de l'arbitraire (art. 9 Cst.). Ils requièrent en outre l'octroi de l'effet suspensif. Le Tribunal cantonal a renoncé à se déterminer. Le Conseil d'Etat a présenté des observations; il conclut à l'admission des recours. Les déterminations de B.________ et de la Commune de Randogne, qui concluent au rejet ou à l'irrecevabilité des recours, ont été transmises aux recourants.