×

zbMATH — the first resource for mathematics

Yan, Chenyu

Compute Distance To:
Author ID: yan.chenyu Recent zbMATH articles by "Yan, Chenyu"
Published as: Yan, Chenyu; Jan, C. J.; Yan, C.
Documents Indexed: 20 Publications since 1973

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 71 times in 38 Documents Cited by Year
Collective tree spanners of graphs. Zbl 1112.05025
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
13
2006
Spanners for bounded tree-length graphs. Zbl 1123.68087
Dourisboure, Yon; Dragan, Feodor F.; Gavoille, Cyril; Yan, Chenyu
11
2007
Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660
Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G.
10
2006
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.68216
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
8
2012
Additive sparse spanners for graphs with bounded length of largest induced cycle. Zbl 1080.68085
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
6
2005
Collective tree 1-spanners for interval graphs. Zbl 1171.05370
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard; Yan, Chenyu
5
2005
Additive spanners for \(k\)-chordal graphs. Zbl 1032.68118
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
4
2003
Collective tree spanners in graphs with bounded genus, chordality, tree-width, or clique-width. Zbl 1175.68290
Dragan, Feodor F.; Yan, Chenyu
4
2005
Collective tree spanners in graphs with bounded parameters. Zbl 1223.05247
Dragan, Feodor F.; Yan, Chenyu
3
2010
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
Distance approximating trees: Complexity and algorithms. Zbl 1183.68421
Dragan, Feodor F.; Yan, Chenyu
2
2006
Collective tree spanners of graphs. Zbl 1095.05500
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
1
2004
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.05214
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
1
2009
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.68216
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
8
2012
Collective tree spanners in graphs with bounded parameters. Zbl 1223.05247
Dragan, Feodor F.; Yan, Chenyu
3
2010
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.05214
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
1
2009
Spanners for bounded tree-length graphs. Zbl 1123.68087
Dourisboure, Yon; Dragan, Feodor F.; Gavoille, Cyril; Yan, Chenyu
11
2007
Collective tree spanners of graphs. Zbl 1112.05025
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
13
2006
Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660
Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G.
10
2006
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
Distance approximating trees: Complexity and algorithms. Zbl 1183.68421
Dragan, Feodor F.; Yan, Chenyu
2
2006
Additive sparse spanners for graphs with bounded length of largest induced cycle. Zbl 1080.68085
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
6
2005
Collective tree 1-spanners for interval graphs. Zbl 1171.05370
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard; Yan, Chenyu
5
2005
Collective tree spanners in graphs with bounded genus, chordality, tree-width, or clique-width. Zbl 1175.68290
Dragan, Feodor F.; Yan, Chenyu
4
2005
Collective tree spanners of graphs. Zbl 1095.05500
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
1
2004
Additive spanners for \(k\)-chordal graphs. Zbl 1032.68118
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
4
2003

Citations by Year