An Indonesian city has started burying its dead from the devastating earthquake and tsunami that killed more than 840 people and left thousands homeless.

The death toll, largely from the city of Palu, is expected to keep rising as areas cut off by the damage are reached.

The magnitude 7.5 earthquake struck at dusk on Friday and generated a tsunami said to have been as high as six metres (20 feet) in places.

Local army commander Tiopan Aritonang said 545 bodies for the grave would be brought from one hospital alone.

The trench dug in Palu was 10 metres by 100 metres (33 feet by 330 feet) and can be enlarged if needed, said Willem Rampangilei, chief of Indonesia's National Disaster Mitigation Agency.

"This must be done as soon as possible for health and religious reasons," he said.

Indonesia is majority Muslim, and religious custom calls for burials soon after death, typically within one day.

Local military spokesman Mohammad Thorir said the area adjacent to a public cemetery can hold 1,000 bodies.

All of the victims, coming from local hospitals, have been photographed to help families locate where their relatives were buried.

Video footage showed residents walking from body bag to body bag, opening the tops to check to see if they could identify faces.

Around midday, teams of workers, their mouths covered by masks, carried 18 bodies and laid them in the trench.

Military and commercial aircraft were delivering some aid and supplies.

But there was a need for heavy equipment to reach possible survivors buried in collapsed buildings, including an eight-story hotel in Palu where voices were heard in the rubble.

People suffering from a lack of food and supplies were also becoming more desperate.

Local television said around 3,000 residents had flocked to the Palu airport trying to get out.

Footage showed some people screaming in anger because they were not able to board departing military aircraft.

The airport has resumed only some commercial flights.

"We have not eaten for three days!" one woman shouted. "We just want to be safe!"

Indonesian President Joko "Jokowi" Widodo gave permission for the country to accept international help, said disaster agency spokesman Sutopo Purwo Nugroho, adding that generators, heavy equipment and tents were among the items needed.

He said the European Union and 10 countries have offered assistance, including the United States, Australia and China.

"We will send food today, as much as possible with several aircraft," Mr Widodo told journalists in the capital, Jakarta, adding that a supply of fuel was also set to arrive.

Mr Nugroho said conditions in the Balaroa area of Palu were particularly bad because the earthquake caused the ground to violently heave up and sink down in places, trapping many people under destroyed houses.

In Petobo, another area of the city, the quake caused liquefaction, when loose, water-filled soil near the surface loses its strength, causing massive damage.

"In Petobo, it is estimated that there are still hundreds of victims buried in mud material," he said.

A 25-year-old woman was found alive on Sunday evening in the ruins of the Roa-Roa Hotel, according to the National Search and Rescue Agency, which released photos of her lying on a stretcher covered in a blanket.

A number of other survivors were still being found and a few were being pulled from buildings in different locations.

The confirmed death toll of 844 released by Mr Nugroho on Monday afternoon was an increase of only 12 since the previous day, with nearly all of those from Palu.

The regencies of Donggala, Sigi and Parigi Moutong, with a combined population of 1.2 million, had yet to be fully assessed.

Nearly 50,000 people have been displaced from their homes just in Palu, Mr Nugroho said.

He said 114 foreigners were in Palu and Donggala during the disaster.

All are accounted for except one Belgian, one South Korean and six French.

It was the latest natural disaster to hit Indonesia, which is frequently struck by earthquakes, volcanic eruptions and tsunamis because of its location on the Ring Of Fire, an arc of volcanoes and fault lines in the Pacific Basin.

In December 2004, a massive magnitude 9.1 earthquake off Sumatra island in western Indonesia triggered a tsunami that killed 230,000 people in a dozen countries.

More recently, a powerful quake on the island of Lombok killed 505 people in August.

In Donggala, the site closest to the earthquake's epicentre, aerial footage on Metro TV showed the blond sands of beaches swept out to sea, along with some buildings.

Some buildings in the town were severely damaged, with plywood walls shredded and chunks of concrete scattered on the pavement.

Much of the damage, however, appeared limited to the waterfront.

Palu, which has more than 380,000 people, was strewn with debris from the earthquake and tsunami.

A heavily-damaged mosque was half submerged and a shopping mall was reduced to a crumpled hulk.

A large bridge with yellow arches had collapsed.

The city is built around a narrow bay that apparently magnified the force of the tsunami as the waves raced into the tight inlet.

Mr Nugroho said waves were reported as high as six metres (20 feet) in some places.

In one devastated area in Palu, residents said dozens of people could still be buried in their homes.

"The ground rose up like a spine and suddenly fell. Many people were trapped and buried under collapsed houses. I could do nothing to help," resident Nur Indah said, crying.

"In the evening, some of them turned on their mobile phones just to give a sign that they were there. But the lights were off later and the next day."

With hundreds injured, earthquake-damaged hospitals were overwhelmed.

Indonesia is a vast archipelago of more than 17,000 islands home to 260 million people.

Roads and infrastructure are poor in many areas, making access difficult in the best of conditions.