Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Si-Qing Zheng

Papers on DiSC'04


Indexing of Variable Length Multi-attribute Motion Data

Publications


Note: Links lead to the DBLP on the Web.

Si-Qing Zheng

Alan A. Bertossi , Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng: Classifying Matrices Separating Rows and Columns. IEEE Trans. Parallel Distrib. Syst. 15 (7): 654-665 (2004)

Mei Yang , Si-Qing Zheng: An Efficient Scheduling Algorithm for CIOQ Switches with Space-Division Multiplexing Expansion. INFOCOM 2003

Mei Yang , Si-Qing Zheng: Pipelined Maximal Size Matching Scheduling Algorithms for CIOQ Switches.. ISCC 2003 : 521-526

Maung Maung Htay , S. Sitharama Iyengar , Si-Qing Zheng: t-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II). ITCC 2002 : 383-389

Si-Qing Zheng, Mei Yang , Francesco Masetti : Hardware Scheduling in High-speed, High-capacity IP Routers. PDCS 2002 : 631-636

Yi Pan , Yamin Li , Jie Li , Keqin Li , Si-Qing Zheng: Efficient parallel algorithms for distance maps of 2D binary images using an optical bus. IEEE Transactions on Systems, Man, and Cybernetics, Part A 32 (2): 228-236 (2002)

Maung Maung Htay , S. Sitharama Iyengar , Si-Qing Zheng: t-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part I). ITCC 2001 : 529-536

Yi Pan , Si-Qing Zheng, Keqin Li , Hong Shen : An Improved Generalization of Mesh-Connected Computers with Multiple Buses. IEEE Trans. Parallel Distrib. Syst. 12 (3): 293-305 (2001)

Si-Qing Zheng, Keqin Li , Yi Pan , Maria Cristina Pinotti : Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. J. Parallel Distrib. Comput. 61 (8): 1033-1051 (2001)

Yi Pan , Si-Qing Zheng, Keqin Li , Hong Shen : Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses. IPDPS 2000 : 251-256

Yi Pan , Yamin Li , Jie Li , Keqin Li , Si-Qing Zheng: Computing Distance Maps Efficiently Using an Optical Bus. IPDPS Workshops 2000 : 178-185

Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng: An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device. IEEE Trans. Computers 49 (12): 1310-1324 (2000)

Si-Qing Zheng, Jie Wu : Dual of a Complete Graph as an Interconnection Network. J. Parallel Distrib. Comput. 60 (8): 1028-1046 (2000)

Keqin Li , Yi Pan , Si-Qing Zheng: Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems. The Journal of Supercomputing 15 (2): 163-181 (2000)

Hong Shen , Keqin Li , Si-Qing Zheng: Separators Are as Simple as Cutsets. ASIAN 1999 : 347-358

Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng: An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device. HiPC 1999 : 284-288

Hong Shen , Keqin Li , Yi Pan , Si-Qing Zheng: Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks. ISPAN 1999 : 119-124

Si-Qing Zheng, M. Sun : Constructing Optimal Search Trees in Optimal Time. IEEE Trans. Computers 48 (7): 738-743 (1999)

Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng: How to Sort N Items Using a Sorting Network of Fixed I/O Size. IEEE Trans. Parallel Distrib. Syst. 10 (5): 487-499 (1999)

Keqin Li , Yi Pan , Si-Qing Zheng: Parallel Matrix Computations Using a Reconfigurable Pipelined Optical Bus. J. Parallel Distrib. Comput. 59 (1): 13-30 (1999)

Keqin Li , Yi Pan , Si-Qing Zheng: Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System. IEEE Trans. Parallel Distrib. Syst. 9 (8): 705-720 (1998)

Yueming Li , Si-Qing Zheng, Jie Wu : An Optical Interconnection Structure Based on the Dual of a Hypercube. Informatica (Slovenia) 22 (4): (1998)

Keqin Li , Yi Pan , Hong Shen , Gilbert H. Young , Si-Qing Zheng: Lower Bounds for Dynamic Tree Embedding in Bipartite Networks. J. Parallel Distrib. Comput. 53 (2): 119-143 (1998)

Yueming Li , Jianhui Tao , Si-Qing Zheng: A Symmetric Processor Array with Synchronous Optical Buses and Switches. Parallel Processing Letters 8 (3): 283-295 (1998)

Yi Pan , Keqin Li , Si-Qing Zheng: Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system. ISPAN 1997 : 444-450

Hong Shen , Keqin Li , Yi Pan , Gilbert H. Young , Si-Qing Zheng: Performance analysis for dynamic tree embedding in k-partite networks by random walk. ISPAN 1997 : 451-457

Si-Qing Zheng, Yueming Li : A Pipelined TDM Optical Bus with Improved Performance. ISPAN 1997 : 49-55

Si-Qing Zheng, Keqin Li , Yi Pan , Hong Shen , Gilbert H. Young : A Partitionability of Interconnection Networks. PDPTA 1997 : 1349-1355

Keqin Li , Yi Pan , Hong Shen , Si-Qing Zheng: A Study of Average-Case Speedup and Scalability of Parallel Computations on Static Networks. PDPTA 1997 : 1362-

Keqin Li , Yi Pan , Si-Qing Zheng: Simulation of Parallel Random Access Machines on Linear Arrays with Reconfigurable Pipelined Bus Systems. PDPTA 1997 : 590-599

Si-Qing Zheng: Algorithms for Sorting Arbitrary InputUsing a Fixed-Size Parallel Sorting Device. ICPP, Vol. 2 1996 : 95-99

Si-Qing Zheng, Joon Shik Lim , S. Sitharama Iyengar : Routing using implicit connection graphs [VLSI design. VLSI Design 1996 : 49-52

Si-Qing Zheng, Shahram Latifi : Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Codes. IEEE Trans. Parallel Distrib. Syst. 7 (6): 612-619 (1996)

Omkar M. Dighe , Ramachandran Vaidyanathan , Si-Qing Zheng: The Bus-Connected Ringed Tree: A Versatile Interconnection Network. J. Parallel Distrib. Comput. 33 (2): 189-196 (1996)

Si-Qing Zheng: Maximum independent sets of circular-arc graphs: Simplified algorithm and proofs. Networks 28 (1): 15-19 (1996)

Si-Qing Zheng: Sparse Hypernetworks Based on Steiner Triple Systems. ICPP (1) 1995 : 92-95

Phil Graham , S. Sitharama Iyengar , Si-Qing Zheng: Improved recursive bisection line drawing algorithms. Computers & Graphics 19 (6): 847-860 (1995)

Teofilo F. Gonzalez , Mohammadreza Razzazi , Man-tak Shing , Si-Qing Zheng: On Optimal Guillotine Partitions Approximating Optimal D-box Partitions. Comput. Geom. 4 : 1-11 (1994)

Si-Qing Zheng: Compressed Tree Machines. IEEE Trans. Computers 43 (2): 222-225 (1994)

Omkar M. Dighe , Ramachandran Vaidyanathan , Si-Qing Zheng: Bus-Based Tree Structures for Efficient Parallel Computation. ICPP 1993 : 158-161

Bin Cong , Si-Qing Zheng, Sanjay Sharma : On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube Networks. IPPS 1993 : 748-751

Hla Min , Si-Qing Zheng: Time-Space Optimal Convex Hull Algorithms. SAC 1993 : 687-693

Si-Qing Zheng, Shahram Latifi , E. K. Park : Sparse Hypercube-Like Interconnection Networks. SAC 1993 : 694-700

Joon Shik Lim , S. Sitharama Iyengar , Si-Qing Zheng: Euclidean Shortest Path Problem with Rectilinear Obstacles. VLSI Design 1993 : 90-93

Si-Qing Zheng: A new representation of binary search trees. Inf. Sci. 74 (3): 275-282 (1993)

Teofilo F. Gonzalez , Si-Qing Zheng: An efficient divide and conquer approximation algorithm for partitionning into D-boxes. Int. J. Comput. Geometry Appl. 3 (4): 417-428 (1993)

Shahram Latifi , Si-Qing Zheng, Nader Bagherzadeh : Optimal Ring Embedding in Hypercubes with Faulty Links. FTCS 1992 : 178-184

Si-Qing Zheng: An Optimal Algorithm for Finding Maximum Induced Bipartitie Subgraphs of Circular-Arc Graphs. ICCI 1992 : 50-53

Phil Graham , S. Sitharama Iyengar , Si-Qing Zheng: An Efficient Line Drawing Algorithm for Parallel Machines. ICPIA 1992 : 113-132

Fenglien Lee , Si-Qing Zheng: Constructing Voronoi Diagram of a Point Set on Mesh of Trees. ICPP (3) 1992 : 136-140

Si-Qing Zheng: SIMD Data Communication Algorithms for Multiply Twisted Hypercubes. IPPS 1991 : 120-125

Teofilo F. Gonzalez , Si-Qing Zheng: Approximation Algorithms for Partitioning a Rectangle with Interior Points. Algorithmica 5 (1): 11-42 (1990)

Si-Qing Zheng: A Simple and Powerful Representation of Binary Search Trees. Great Lakes Computer Science Conference 1989 : 192-198

Teofilo F. Gonzalez , Si-Qing Zheng: Inproved Bounds for Rectangular and Guillotine Partitions. J. Symb. Comput. 7 (6): 591-610 (1989)

Teofilo F. Gonzalez , Si-Qing Zheng: Simple Three-Layer Channel Routing Algorithms. AWOC 1988 : 237-246

1 [ 9 ]

2 [ 55 ]

3 [ 15 ]

4 [ 16 ] [ 22 ]

5 [ 1 ] [ 2 ] [ 4 ] [ 10 ] [ 18 ]

6 [ 7 ] [ 19 ]

7 [ 49 ] [ 52 ]

8 [ 7 ] [ 12 ] [ 19 ] [ 24 ] [ 49 ] [ 52 ]

9 [ 9 ] [ 13 ] [ 23 ]

10 [ 6 ]

11 [ 45 ] [ 50 ]

12 [ 26 ] [ 27 ] [ 28 ] [ 30 ] [ 31 ] [ 33 ] [ 35 ] [ 36 ] [ 39 ] [ 41 ] [ 42 ] [ 45 ] [ 46 ] [ 47 ] [ 48 ] [ 50 ]

13 [ 45 ] [ 50 ]

14 [ 29 ] [ 32 ] [ 34 ]

15 [ 12 ] [ 24 ]

16 [ 51 ]

17 [ 14 ]

18 [ 37 ] [ 40 ] [ 44 ] [ 55 ]

19 [ 26 ] [ 27 ] [ 28 ] [ 30 ] [ 31 ] [ 33 ] [ 35 ] [ 36 ] [ 39 ] [ 42 ] [ 45 ] [ 46 ] [ 47 ] [ 48 ] [ 50 ]

20 [ 13 ]

21 [ 37 ] [ 40 ] [ 44 ] [ 47 ] [ 55 ]

22 [ 18 ]

23 [ 15 ]

24 [ 27 ] [ 28 ] [ 30 ] [ 33 ] [ 39 ] [ 41 ] [ 46 ] [ 48 ]

25 [ 18 ]

26 [ 38 ]

27 [ 32 ]

28 [ 16 ] [ 22 ]

29 [ 34 ] [ 43 ]

30 [ 51 ] [ 53 ] [ 54 ]

31 [ 28 ] [ 30 ] [ 33 ]




©2005 Association for Computing Machinery