On Three Graph Layout Problems