Victor Dorman, who helped change the way Americans buy cheese by putting "the Paper Between the Slices" as chairman of the Dorman Cheese Company, died on March 4 at his home in Delray Beach, Fla. He was 80.

The cause was heart failure related to muscular dystrophy, his son, Neil, said.

A native of Bensonhurst, Brooklyn, Mr. Dorman graduated from New Utrecht High School then earned a bachelor's degree in business administration at New York University in the mid-1930's. During World War II, he served as an ensign in the Navy aboard a submarine chaser in the Pacific.

The cheese company had been founded by Mr. Dorman's father, Nathan, an immigrant from Lithuania who began delivering cheese in Manhattan by horse-drawn wagon in 1896. By the time the company was sold to the Beatrice Foods conglomerate in 1986, it had its headquarters in Syosset, L.I., a packaging plant in Monroe, Wisc., and distribution centers in Florida.

For decades, the company was a family-managed business, specializing in the sale of large quantities of such varieties as Swiss, Muenster, Edam, mozzarella, provolone, Jarlsberg and Gouda.