By Scientia Professor Xuemin Lin

Journal articles

Eades P; Feng Q; Lin X; Nagamochi H, 2006, 'Straight-line drawing algorithms for hierarchical graphs and clustered graphs', Algorithmica, 44, pp. 1 - 32

Lin X; Liu Q; Yuan Y; Zhou X; Hongjun L, 2006, 'Summarizing level-two topological relations in large spatial datasets', ACM Transactions on Database Systems, 31, pp. 584 - 630

Pei J; Yuan Y; Lin X; Jin W; Ester M; Liu Q; Wang W; Tao Y; Yu JX; Zhang Q, 2006, 'Towards multidimensional subspace skyline analysis', ACM Transactions on Database Systems, 31, 4, pp. 1335 - 1381

Lin X, 2004, 'Delay optimization in quorum consensus', Algorithmica, 38, pp. 397 - 413

Lin X; Lin C; Orlowska M; Zhou X, 2003, 'Confirmation: increasing resource availability for transactional workflows', Information Sciences, 153, pp. 37 - 53

Lin X; Eades P, 2003, 'Towards Area Requirements for Drawing Hierarchically Planar Graphs', Theoretical Computer Science, 293, pp. 679 - 693

Lin X; Zhou X; Liu C; Zhou X, 2001, 'Efficient Computing Weighted Proximity Relationships in Spatial Databases', Proceedings of the First International Conference on Advances in Natural Computation (ICNC 2005), Part III, Lecture Notes in Computer Science 3612/2005, pp. 279 - 290

Liu C; Zhou X; Cao J; Lin X, 2000, 'On incremental global update support in cooperative database systems', Informatica (Ljubljana), 24, pp. 27 - 31

Lin X; Zhou X; Liu C, 2000, 'Efficient Computation of a Proximity Matching in Spatial Databases', Data and Knowledge Engineering, pp. 85 - 102

Liu C; Zhou X; Cao J; Lin X, 2000, 'Incremental Support of Global Update in OzGateway', Informatica, pp. 27 - 31

Lin X, 2000, 'On the Computational Complexity of Edge Concentration', Discrete Applied Mathematics, 101, pp. 197 - 205

Liu C; Lin X; Zhou X; Orlowska M, 2000, 'Reposiory Support for Workflow Systems', Journal of Applied Systems Scienc, 1, pp. 1 - 13

Zhou X; Lin X; Liu C; Cao J, 2000, 'Sapatial Query Processing Using Generalized Filter', International Journal of Cooperative Information Systems, pp. 77 - 91

Zhou X; Roop PS; Liu C; Cao J, 2000, 'Spatial Query Processing Using Generalized Filter', International Journal of Cooperative Information Systems, pp. 77 - 91

Eades P; Lin X, 2000, 'Spring Algorithms and Symetry', Theoretical Computer Science, pp. 379 - 405

Lin X; Li YW; Tsang CP, 1999, 'Applying on-line bitmap indexing to reduce counting costs in mining association rules', Information Sciences, 120, pp. 197 - 208

Zou R; Yu A; Lin X, 1999, 'Packing of quaternary mixtures of fibrous particles,', Journal of the American Ceramic Society, pp. 933 - 938

Lin X, 1997, 'A fully distributed quorum consensus method with high fault-tolerance and low communication overhead', Theoretical Computer Science, 185, pp. 259 - 275, http://dx.doi.org/10.1016/S0304-3975(97)00046-7

Lin X; Orlowska ME, 1996, 'An optimal voting scheme for minimizing the overall communication cost in replicated data management', Journal of Parallel and Distributed Computing, 35, pp. 97 - 103, http://dx.doi.org/10.1006/jpdc.1996.0072

Eades P; Lin X; Tamassia R, 1996, 'An algorithm for drawing a hierarchical graph', International Journal of Computational Geometry and Applications, 6, pp. 145 - 155, http://dx.doi.org/10.1142/S0218195996000101

Lin X; Orlowska ME, 1995, 'An efficient processing of a chain join with the minimum communication cost in distributed database systems', Distributed and Parallel Databases, 3, pp. 69 - 83, http://dx.doi.org/10.1007/BF01263657

Lin X; Orlowska M, 1995, 'An integer linear programming approach to data allocation with the minimum total communication cost in distributed database systems', Information Sciences, 85, pp. 1 - 10, http://dx.doi.org/10.1016/0020-0255(94)00070-R

Eades P; Lin X; Smyth WF, 1993, 'A fast and effective heuristic for the feedback arc set problem', Information Processing Letters, 47, pp. 319 - 323, http://dx.doi.org/10.1016/0020-0190(93)90079-O

Lin X; Orlowska M; Zhang Y, 1993, 'A graph based cluster approach for vertical partitioning in database design', Data and Knowledge Engineering, 11, pp. 151 - 169, http://dx.doi.org/10.1016/0169-023X(93)90003-8

EADES P; LIN TAO; LIN X, 1993, 'TWO TREE DRAWING CONVENTIONS', International Journal of Computational Geometry & Applications, 03, pp. 133 - 153, http://dx.doi.org/10.1142/s0218195993000099

Back to profile page