Office Depot chairman and chief executive Bruce Nelson has resigned by mutual agreement. The board's finance committee chairman Neil Austrian is now interim chairman and chief executive.