A new, wallaby-sized herbivorous dinosaur has been identified from five fossilized upper jaws in 125-million-year-old rocks from the Cretaceous period of Victoria, southeastern Australia.