Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems G Kant, X He Theoretical Computer Science 172 (1-2), 175-193, 1997 | 175 | 1997 |

Scalar aggregation in inconsistent databases M Arenas, L Bertossi, J Chomicki, X He, V Raghavan, J Spinrad Theoretical Computer Science 296 (3), 405-434, 2003 | 155 | 2003 |

On distances between phylogenetic trees B DasGupta, X He, T Jiang, M Li, J Tromp, L Zhang SODA 97, 427-436, 1997 | 127 | 1997 |

Compact encodings of planar graphs via canonical orderings and multiple parentheses RCN Chuang, A Garg, X He, MY Kao, HI Lu International Colloquium on Automata, Languages, and Programming, 118-129, 1998 | 125 | 1998 |

On finding disjoint paths in single and dual link cost networks D Xu, Y Chen, Y Xiong, C Qiao, X He IEEE INFOCOM 2004 1, 2004 | 115 | 2004 |

On finding the rectangular duals of planar triangular graphs X He SIAM Journal on Computing 22 (6), 1218-1226, 1993 | 93 | 1993 |

On the complexity of and algorithms for finding the shortest path with a disjoint counterpart D Xu, Y Chen, Y Xiong, C Qiao, X He IEEE/ACM Transactions on Networking 14 (1), 147-158, 2006 | 92 | 2006 |

On computing the nearest neighbor interchange distance JTLZ Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li DIMACS Series in Discrete Mathematics and Theoretical Computer Science 55 …, 2000 | 81* | 2000 |

Linear-time succinct encodings of planar graphs via canonical orderings X He, MY Kao, HI Lu SIAM Journal on Discrete Mathematics 12 (3), 317-325, 1999 | 74 | 1999 |

Two Algorithms for Finding Rectangular Duals of Planar Graphs G Kant, X He | 68 | 1992 |

A Fast General Methodology for Information—Theoretically Optimal Encodings of Graphs MYKHIL Xin He The 7th Annual European Symposium on Algorithms (ESA'99), Lecture Notes in …, 1999 | 63 | 1999 |

On floor-plan of plane graphs X He SIAM Journal on Computing 28 (6), 2150-2167, 1999 | 60 | 1999 |

Parallel recognition and decomposition of two terminal series parallel graphs X He, Y Yesha Information and Computation 75 (1), 15-38, 1987 | 59 | 1987 |

Grid embedding of 4-connected plane graphs X He Graph Drawing. GD 1995, Lecture Notes in Computer Science 1027, 287-299, 1995 | 52 | 1995 |

Multiple temperature kinetic model and gas-kinetic method for hypersonic non-equilibrium flow computations K Xu, X He, C Cai Journal of computational physics 227 (14), 6779-6794, 2008 | 47 | 2008 |

Binary tree algebraic computation and parallel algorithms for simple graphs X He, Y Yesha Journal of Algorithms 9 (1), 92-113, 1988 | 46 | 1988 |

Efficient parallel algorithms for series parallel graphs X He Journal of Algorithms 12 (3), 409-430, 1991 | 42 | 1991 |

Compact visibility representation and straight-line grid embedding of plane graphs H Zhang, X He Workshop on Algorithms and Data Structures, 493-504, 2003 | 38 | 2003 |

On the linear-cost subtree-transfer distance between phylogenetic trees B DasGupta, X He, T Jiang, M Li, J Tromp Algorithmica 25 (2), 176-195, 1999 | 35 | 1999 |

A nearly optimal parallel algorithm for constructing depth first spanning trees in planar graphs X He, Y Yesha SIAM Journal on Computing 17 (3), 486-491, 1988 | 34 | 1988 |