Xin He
Xin He
Professor of Computer Science and Engineering, University at Buffalo
Dirección de correo verificada de buffalo.edu
TítuloCitado porAño
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
1711997
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
1422003
On distances between phylogenetic trees
B DasGupta, X He, T Jiang, M Li, J Tromp, L Zhang
SODA 97, 427-436, 1997
1261997
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
1251998
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
1122004
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
902006
On finding the rectangular duals of planar triangular graphs
X He
SIAM Journal on Computing 22 (6), 1218-1226, 1993
891993
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
72*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
721999
Two Algorithms for Finding Rectangular Duals of Planar Graphs
G Kant, X He
641992
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
631999
Parallel recognition and decomposition of two terminal series parallel graphs
X He, Y Yesha
Information and Computation 75 (1), 15-38, 1987
591987
On floor-plan of plane graphs
X He
SIAM Journal on Computing 28 (6), 2150-2167, 1999
561999
Binary tree algebraic computation and parallel algorithms for simple graphs
X He, Y Yesha
Journal of Algorithms 9 (1), 92-113, 1988
521988
Grid embedding of 4-connected plane graphs
X He
Graph Drawing. GD 1995, Lecture Notes in Computer Science 1027, 287-299, 1995
511995
Efficient parallel algorithms for series parallel graphs
X He
Journal of Algorithms 12 (3), 409-430, 1991
471991
Compact visibility representation and straight-line grid embedding of plane graphs
H Zhang, X He
Workshop on Algorithms and Data Structures, 493-504, 2003
382003
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
351988
On the linear-cost subtree-transfer distance between phylogenetic trees
B DasGupta, X He, T Jiang, M Li, J Tromp
Algorithmica 25 (2-3), 176-195, 1999
341999
Efficient parallel algorithms for solving some tree problems
X He
24th Allerton Conference on Communication, Control and Computing, 1986, 1986
321986
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20