Is it possible to have re-recordable DVD that you can add and remove stuff of it via computer?

Is it possible to have a DVD-R (or whatever) that you can put a movie on it and play it on a DVD player, then go back to the computer, delete the orignal data add new data and so-on?