Media playback is unsupported on your device Media caption The body language of the two leaders did not suggest they were comfortable

The leaders of China and Japan have met for formal talks after more than two years of severe tension over a territorial dispute.

Chinese President Xi Jinping and Japanese PM Shinzo Abe met on the sidelines of the Asia-Pacific Economic Co-operation (Apec) summit in Beijing.

Their first meeting included a public handshake with little sign of warmth.

In a speech to Apec, President Obama has meanwhile announced big changes to visa arrangements with China.

Multiple entry short-term visas for businessmen and tourists will be extended to 10 years - up from one year.

Those for students rise from one year to five.

Mr Obama also stressed the importance of ties between China and the US, saying "the US welcomes the rise of a prosperous, peaceful and stable China."

His comments come amid underlying tension between the US and China over Beijing's growing regional influence.

Media playback is unsupported on your device Media caption For President Xi Jinping, making China strong is a national priority, as Carrie Gracie explains

Analysis: Carrie Gracie, BBC China editor

After two years of Chinese animosity towards Japan's new prime minister, President Xi has finally relented.

Today's face-to-face meeting with Shinzo Abe is important progress in relations between the world's second and third largest economies.

But the underlying disagreements over territory and history remain as bitter as ever. And even Mr Xi's body language at today's meeting was calculatedly icy.

During the handshake he did not smile or respond to Mr Abe's attempt at conversation.

For all the fireworks and group photographs, this summit brings together neighbours with different worldviews at a difficult moment in history.

How uninhabited islands soured China-Japan ties

Awkward

Relations between China and Japan have long been soured by a row over islands in the East China Sea.

The uninhabited but strategically important islands, known as Diaoyu by China and Senkaku by Japan, are controlled by Japan but also claimed by China.

Tokyo's decision to purchase three of them from their private Japanese owner in September 2012 led to an escalation in a dispute that has rumbled quietly for years.

Image copyright AFP Image caption Trade is at the heart of the two-day summit

The Chinese and Japanese leaders interacted awkwardly as they posed for an unsmiling photo after their talks.

Mr Abe said the meeting - which came three days after the two sides agreed to work to prevent the territorial dispute from escalating - was "the first step for improving ties by returning to mutually beneficial relations based on common strategic interests".

He also said they had agreed to start preparations to establish a maritime crisis mechanism.

There have been fears that a clash - accidental or otherwise - between Chinese and Japanese paramilitary vessels patrolling waters around the disputed islands could trigger a conflict.

Mr Xi told Mr Abe that China hoped Japan would follow a path of peaceful development and adopt prudent military and security policies.

Relations have also been hampered by what China sees as Japan's failure to adequately acknowledge its war-time conduct.

The Islands

Media playback is unsupported on your device Media caption Rupert Wingfield-Hayes looks at the dispute over the islands

The eight uninhabited islands and rocks have a total area of about 7 sq km

They are close to strategically important shipping lanes - the waters also offer rich fishing grounds and are thought to contain oil deposits

The islands are controlled by Japan

China says they have been part of its territory since ancient times

Separately, Taiwan also claims the islands

Q&A: China-Japan islands row

Leaders from the 21 Apec member-nations are in Beijing for two days of talks.

Apec, which includes 21 Pacific Rim nations, includes 40% of the world's population, with member countries accounting for about 44% of global trade and more than half of global economic output.

The summit takes place as China looks to underline its growing status as regional leader and economic giant.

It is the biggest event hosted so far by Mr Xi, who took over the Chinese presidency in March 2013, and trade is one of the top priorities.

Media playback is unsupported on your device Media caption The BBC's Martin Patience was blocked from visiting dissident Hu Jia in Beijing

In other summit developments: