Login / Signup
Gengchun Xu
ORCID
Publication Activity (10 Years)
Years Active: 2014-2019
Publications (10 Years): 3
Top Topics
Constant Factor
Upper Bound
Constant Factor Approximation Algorithm
Planar Graphs
Top Venues
CoRR
WG
Discret. Appl. Math.
ISAAC
</>
Publications
</>
Qian-Ping Gu
,
Gengchun Xu
Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs.
Discret. Appl. Math.
257 (2019)
Qian-Ping Gu
,
Gengchun Xu
)-approximate distance oracle for planar graphs.
Theor. Comput. Sci.
761 (2019)
Qian-Ping Gu
,
Gengchun Xu
Constant Query Time $(1 + ε)$-Approximate Distance Oracle for Planar Graphs.
CoRR
(2017)
Qian-Ping Gu
,
Gengchun Xu
Constant Query Time (1+\epsilon ) -Approximate Distance Oracle for Planar Graphs.
ISAAC
(2015)
Qian-Ping Gu
,
Gengchun Xu
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.
WG
(2014)
Qianping Gu
,
Gengchun Xu
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.
CoRR
(2014)