Gengchun Xu

From MaRDI portal
(Redirected from Person:1727392)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs
Discrete Applied Mathematics
2019-03-11Paper
Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs
Theoretical Computer Science
2019-02-20Paper
Constant query time \((1+\epsilon)\)-approximate distance oracle for planar graphs
Algorithms and Computation
2016-01-11Paper
Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs
Lecture Notes in Computer Science
2015-09-09Paper


Research outcomes over time


This page was built for person: Gengchun Xu