Search the dblp DataBase
Si-Qing Zheng :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Jigang Liu , Si-Qing Zheng A simplified optimal algorithm for constructing the convex hull of a simple polygon. [Citation Graph (0, 0)][DBLP ] ACM Southeast Regional Conference, 1992, pp:453-456 [Conf ] Min He , Si-Qing Zheng An Optimal Generalized Columnsort Algorithm for a Simplified 2D ARPBS. [Citation Graph (0, 0)][DBLP ] ISCA PDCS, 2004, pp:33-38 [Conf ] Bing Yang , Ashwin Gumaste , Enyue Lu , S. Q. Zheng Message Scheduling on a Wormhole-Switched Linear Client-Server Network. [Citation Graph (0, 0)][DBLP ] ISCA PDCS, 2006, pp:146-151 [Conf ] Hong Shen , Keqin Li , Si-Qing Zheng Separators Are as Simple as Cutsets. [Citation Graph (0, 0)][DBLP ] ASIAN, 1999, pp:347-358 [Conf ] Teofilo F. Gonzalez , Si-Qing Zheng Simple Three-Layer Channel Routing Algorithms. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:237-246 [Conf ] Shahram Latifi , Si-Qing Zheng , Nader Bagherzadeh Optimal Ring Embedding in Hypercubes with Faulty Links. [Citation Graph (0, 0)][DBLP ] FTCS, 1992, pp:178-184 [Conf ] Si-Qing Zheng A Simple and Powerful Representation of Binary Search Trees. [Citation Graph (0, 0)][DBLP ] Great Lakes Computer Science Conference, 1989, pp:192-198 [Conf ] Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device. [Citation Graph (0, 0)][DBLP ] HiPC, 1999, pp:284-288 [Conf ] Si-Qing Zheng An Optimal Algorithm for Finding Maximum Induced Bipartitie Subgraphs of Circular-Arc Graphs. [Citation Graph (0, 0)][DBLP ] ICCI, 1992, pp:50-53 [Conf ] Phil Graham , S. Sitharama Iyengar , Si-Qing Zheng An Efficient Line Drawing Algorithm for Parallel Machines. [Citation Graph (0, 0)][DBLP ] ICPIA, 1992, pp:113-132 [Conf ] Omkar M. Dighe , Ramachandran Vaidyanathan , Si-Qing Zheng Bus-Based Tree Structures for Efficient Parallel Computation. [Citation Graph (0, 0)][DBLP ] ICPP, 1993, pp:158-161 [Conf ] Fenglien Lee , Si-Qing Zheng Constructing Voronoi Diagram of a Point Set on Mesh of Trees. [Citation Graph (0, 0)][DBLP ] ICPP (3), 1992, pp:136-140 [Conf ] Si-Qing Zheng Sparse Hypernetworks Based on Steiner Triple Systems. [Citation Graph (0, 0)][DBLP ] ICPP (1), 1995, pp:92-95 [Conf ] Si-Qing Zheng Algorithms for Sorting Arbitrary InputUsing a Fixed-Size Parallel Sorting Device. [Citation Graph (0, 0)][DBLP ] ICPP, Vol. 2, 1996, pp:95-99 [Conf ] Mei Yang , Si-Qing Zheng An Efficient Scheduling Algorithm for CIOQ Switches with Space-Division Multiplexing Expansion. [Citation Graph (0, 0)][DBLP ] INFOCOM, 2003, pp:- [Conf ] Bin Cong , Si-Qing Zheng , Sanjay Sharma On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube Networks. [Citation Graph (0, 0)][DBLP ] IPPS, 1993, pp:748-751 [Conf ] Yi Pan , Yamin Li , Jie Li , Keqin Li , Si-Qing Zheng Computing Distance Maps Efficiently Using an Optical Bus. [Citation Graph (0, 0)][DBLP ] IPDPS Workshops, 2000, pp:178-185 [Conf ] Yi Pan , Si-Qing Zheng , Keqin Li , Hong Shen Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses. [Citation Graph (0, 0)][DBLP ] IPDPS, 2000, pp:251-256 [Conf ] Si-Qing Zheng SIMD Data Communication Algorithms for Multiply Twisted Hypercubes. [Citation Graph (0, 0)][DBLP ] IPPS, 1991, pp:120-125 [Conf ] Mei Yang , Si-Qing Zheng Pipelined Maximal Size Matching Scheduling Algorithms for CIOQ Switches.. [Citation Graph (0, 0)][DBLP ] ISCC, 2003, pp:521-526 [Conf ] Yi Pan , Keqin Li , Si-Qing Zheng Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system. [Citation Graph (0, 0)][DBLP ] ISPAN, 1997, pp:444-450 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] ISPAN, 1997, pp:451-457 [Conf ] Hong Shen , Keqin Li , Yi Pan , Si-Qing Zheng Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks. [Citation Graph (0, 0)][DBLP ] ISPAN, 1999, pp:119-124 [Conf ] Si-Qing Zheng , Yueming Li A Pipelined TDM Optical Bus with Improved Performance. [Citation Graph (0, 0)][DBLP ] ISPAN, 1997, pp:49-55 [Conf ] 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). [Citation Graph (0, 0)][DBLP ] ITCC, 2001, pp:529-536 [Conf ] 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). [Citation Graph (0, 0)][DBLP ] ITCC, 2002, pp:383-389 [Conf ] Chuanjun Li , Peng Zhai , Si-Qing Zheng , Balakrishnan Prabhakaran Segmentation and recognition of multi-attribute motion sequences. [Citation Graph (0, 0)][DBLP ] ACM Multimedia, 2004, pp:836-843 [Conf ] Chuanjun Li , Gaurav N. Pradhan , Si-Qing Zheng , B. Prabhakaran Indexing of variable length multi-attribute motion data. [Citation Graph (0, 0)][DBLP ] MMDB, 2004, pp:75-84 [Conf ] S. Q. Zheng , Ashwin Gumaste Virtual Nonblocking Switching Networks. [Citation Graph (0, 0)][DBLP ] IASTED PDCS, 2005, pp:742-748 [Conf ] Si-Qing Zheng , Mei Yang , Francesco Masetti Hardware Scheduling in High-speed, High-capacity IP Routers. [Citation Graph (0, 0)][DBLP ] IASTED PDCS, 2002, pp:631-636 [Conf ] Jigang Liu , Doris L. Carver , Si-Qing Zheng A Generalized Approach for Computing Convex Hulls Using Linear Arrays. [Citation Graph (0, 0)][DBLP ] Parallel and Distributed Computing and Systems, 1995, pp:269-272 [Conf ] Keqin Li , Yi Pan , Hong Shen , Si-Qing Zheng A Study of Average-Case Speedup and Scalability of Parallel Computations on Static Networks. [Citation Graph (0, 0)][DBLP ] PDPTA, 1997, pp:1362-0 [Conf ] Keqin Li , Yi Pan , Si-Qing Zheng Simulation of Parallel Random Access Machines on Linear Arrays with Reconfigurable Pipelined Bus Systems. [Citation Graph (0, 0)][DBLP ] PDPTA, 1997, pp:590-599 [Conf ] Si-Qing Zheng , Keqin Li , Yi Pan , Hong Shen , Gilbert H. Young A Partitionability of Interconnection Networks. [Citation Graph (0, 0)][DBLP ] PDPTA, 1997, pp:1349-1355 [Conf ] Hla Min , Si-Qing Zheng Time-Space Optimal Convex Hull Algorithms. [Citation Graph (0, 0)][DBLP ] SAC, 1993, pp:687-693 [Conf ] Si-Qing Zheng , Shahram Latifi , E. K. Park Sparse Hypercube-Like Interconnection Networks. [Citation Graph (0, 0)][DBLP ] SAC, 1993, pp:694-700 [Conf ] Joon Shik Lim , S. Sitharama Iyengar , Si-Qing Zheng Euclidean Shortest Path Problem with Rectilinear Obstacles. [Citation Graph (0, 0)][DBLP ] VLSI Design, 1993, pp:90-93 [Conf ] Si-Qing Zheng , Joon Shik Lim , S. Sitharama Iyengar Routing using implicit connection graphs [VLSI design. [Citation Graph (0, 0)][DBLP ] VLSI Design, 1996, pp:49-52 [Conf ] S. Q. Zheng , Ashwin Gumaste , Enyue Lu A practical fast parallel routing architecture for Clos networks. [Citation Graph (0, 0)][DBLP ] ANCS, 2006, pp:21-30 [Conf ] Teofilo F. Gonzalez , Si-Qing Zheng Approximation Algorithms for Partitioning a Rectangle with Interior Points. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1990, v:5, n:1, pp:11-42 [Journal ] Phil Graham , S. Sitharama Iyengar , Si-Qing Zheng Improved recursive bisection line drawing algorithms. [Citation Graph (0, 0)][DBLP ] Computers & Graphics, 1995, v:19, n:6, pp:847-860 [Journal ] Teofilo F. Gonzalez , Mohammadreza Razzazi , Man-tak Shing , Si-Qing Zheng On Optimal Guillotine Partitions Approximating Optimal D-box Partitions. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1994, v:4, n:, pp:1-11 [Journal ] Teofilo F. Gonzalez , Si-Qing Zheng An efficient divide and conquer approximation algorithm for partitionning into D-boxes. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1993, v:3, n:4, pp:417-428 [Journal ] Yueming Li , Si-Qing Zheng , Jie Wu An Optical Interconnection Structure Based on the Dual of a Hypercube. [Citation Graph (0, 0)][DBLP ] Informatica (Slovenia), 1998, v:22, n:4, pp:- [Journal ] Si-Qing Zheng A new representation of binary search trees. [Citation Graph (0, 0)][DBLP ] Inf. Sci., 1993, v:74, n:3, pp:275-282 [Journal ] Si-Qing Zheng , Ashwin Gumaste Scalable and Practical Nonblocking Switching Networks. [Citation Graph (0, 0)][DBLP ] J. Comput. Sci. Technol., 2006, v:21, n:4, pp:466-475 [Journal ] Omkar M. Dighe , Ramachandran Vaidyanathan , Si-Qing Zheng The Bus-Connected Ringed Tree: A Versatile Interconnection Network. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1996, v:33, n:2, pp:189-196 [Journal ] Keqin Li , Yi Pan , Hong Shen , Gilbert H. Young , Si-Qing Zheng Lower Bounds for Dynamic Tree Embedding in Bipartite Networks. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1998, v:53, n:2, pp:119-143 [Journal ] Keqin Li , Yi Pan , Si-Qing Zheng Parallel Matrix Computations Using a Reconfigurable Pipelined Optical Bus. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1999, v:59, n:1, pp:13-30 [Journal ] Si-Qing Zheng , Keqin Li , Yi Pan , Maria Cristina Pinotti Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 2001, v:61, n:8, pp:1033-1051 [Journal ] Si-Qing Zheng , Jie Wu Dual of a Complete Graph as an Interconnection Network. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 2000, v:60, n:8, pp:1028-1046 [Journal ] Teofilo F. Gonzalez , Si-Qing Zheng Inproved Bounds for Rectangular and Guillotine Partitions. [Citation Graph (0, 0)][DBLP ] J. Symb. Comput., 1989, v:7, n:6, pp:591-610 [Journal ] Si-Qing Zheng Maximum independent sets of circular-arc graphs: Simplified algorithm and proofs. [Citation Graph (0, 0)][DBLP ] Networks, 1996, v:28, n:1, pp:15-19 [Journal ] Yueming Li , Jianhui Tao , Si-Qing Zheng A Symmetric Processor Array with Synchronous Optical Buses and Switches. [Citation Graph (0, 0)][DBLP ] Parallel Processing Letters, 1998, v:8, n:3, pp:283-295 [Journal ] Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 2000, v:49, n:12, pp:1310-1324 [Journal ] Si-Qing Zheng Compressed Tree Machines. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1994, v:43, n:2, pp:222-225 [Journal ] Si-Qing Zheng , M. Sun Constructing Optimal Search Trees in Optimal Time. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1999, v:48, n:7, pp:738-743 [Journal ] Tai-Tsung Ho , S. Sitharama Iyengar , Si-Qing Zheng A general greedy channel routing algorithm. [Citation Graph (0, 0)][DBLP ] IEEE Trans. on CAD of Integrated Circuits and Systems, 1991, v:10, n:2, pp:204-211 [Journal ] Si-Qing Zheng , Joon Shink Lim , S. Sitharama Iyengar Finding obstacle-avoiding shortest paths using implicit connection graphs. [Citation Graph (0, 0)][DBLP ] IEEE Trans. on CAD of Integrated Circuits and Systems, 1996, v:15, n:1, pp:103-110 [Journal ] Keqin Li , Yi Pan , Si-Qing Zheng Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems. [Citation Graph (0, 0)][DBLP ] The Journal of Supercomputing, 2000, v:15, n:2, pp:163-181 [Journal ] Keqiu Li , Hong Shen , Francis Y. L. Chin , Si-Qing Zheng Optimal methods for coordinated enroute web caching for tree networks. [Citation Graph (0, 0)][DBLP ] ACM Trans. Internet Techn., 2005, v:5, n:3, pp:480-507 [Journal ] Alan A. Bertossi , Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng Classifying Matrices Separating Rows and Columns. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 2004, v:15, n:7, pp:654-665 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1998, v:9, n:8, pp:705-720 [Journal ] Stephan Olariu , Maria Cristina Pinotti , Si-Qing Zheng How to Sort N Items Using a Sorting Network of Fixed I/O Size. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1999, v:10, n:5, pp:487-499 [Journal ] Yi Pan , Si-Qing Zheng , Keqin Li , Hong Shen An Improved Generalization of Mesh-Connected Computers with Multiple Buses. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 2001, v:12, n:3, pp:293-305 [Journal ] Si-Qing Zheng , Shahram Latifi Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Codes. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1996, v:7, n:6, pp:612-619 [Journal ] Si-Qing Zheng , Mei Yang Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 2007, v:18, n:1, pp:84-95 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Systems, Man, and Cybernetics, Part A, 2002, v:32, n:2, pp:228-236 [Journal ] Si-Qing Zheng , Bing Yang , Mei Yang , Jianping Wang Finding Minimum-Cost Paths with Minimum Sharability. [Citation Graph (0, 0)][DBLP ] INFOCOM, 2007, pp:1532-1540 [Conf ] S. Q. Zheng , Ashwin Gumaste , Hong Shen A Rearrangeable Nonblocking Multi-log2N Multicast Switching Network. [Citation Graph (0, 0)][DBLP ] GLOBECOM, 2006, pp:- [Conf ] SMART: An Optical Infrastructure for Future Internet. [Citation Graph (, )][DBLP ] Bounds for partitioning rectilinear polygons. [Citation Graph (, )][DBLP ] Impact of Variable Transmission Range in All-Wireless Networks. [Citation Graph (, )][DBLP ] 1-Persistent Collision-Free CSMA Protocols for Opportunistic Optical Hyperchannels. [Citation Graph (, )][DBLP ] An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks. [Citation Graph (, )][DBLP ] Pipelined Implementation of TCAM-Based Search Engines in High-Performance IP Routers. [Citation Graph (, )][DBLP ] Maximizing Throughput of an Optical Opportunistic Hyperchannel Subject to QoS Constraint. [Citation Graph (, )][DBLP ] SLiT (strongly connected light-trail) for WDM rings. [Citation Graph (, )][DBLP ] Fast and noniterative scheduling in input-queued switches: Supporting QoS. [Citation Graph (, )][DBLP ] Search in 0.014secs, Finished in 0.017secs