Donglin Xia

Donglin Xia

Google Inc. - Kaliforniya / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 5569801
person_outline Donglin Xia's MOST POPULAR ARTICLES
1-) Optimal-stretch name-independent compact routing in doubling metricsG Konjevod, AW Richa, D XiaProceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006572006
2-) A tight lower bound for the Steiner point removal problem on treesTHH Chan, D Xia, G Konjevod, A RichaApproximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2006412006
3-) Optimal scale-free compact routing schemes in doubling networksG Konjevod, AW Richa, D XiaProceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2007362007
4-) Compact routing with slack in low doubling dimensionG Konjevod, AW Richa, D Xia, H YuProceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007242007
5-) Dynamic routing and location services in metrics of low doubling dimensionG Konjevod, AW Richa, D XiaInternational Symposium on Distributed Computing, 379-393, 2008172008