Gengchun Xu

Orcid: 0000-0002-4909-0583

According to our database1, Gengchun Xu authored at least 4 papers between 2014 and 2019.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2019
Constant query time (1 + <i>ϵ</i>)-approximate distance oracle for planar graphs.
Theor. Comput. Sci., 2019

2017
Constant Query Time $(1 + ε)$-Approximate Distance Oracle for Planar Graphs.
CoRR, 2017

2015
Constant Query Time (1+\epsilon ) -Approximate Distance Oracle for Planar Graphs.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014


  Loading...