The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Si-Qing Zheng: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. Hong Shen, Keqin Li, Si-Qing Zheng
    Separators Are as Simple as Cutsets. [Citation Graph (0, 0)][DBLP]
    ASIAN, 1999, pp:347-358 [Conf]
  5. Teofilo F. Gonzalez, Si-Qing Zheng
    Simple Three-Layer Channel Routing Algorithms. [Citation Graph (0, 0)][DBLP]
    AWOC, 1988, pp:237-246 [Conf]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. Si-Qing Zheng
    Sparse Hypernetworks Based on Steiner Triple Systems. [Citation Graph (0, 0)][DBLP]
    ICPP (1), 1995, pp:92-95 [Conf]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. Si-Qing Zheng
    SIMD Data Communication Algorithms for Multiply Twisted Hypercubes. [Citation Graph (0, 0)][DBLP]
    IPPS, 1991, pp:120-125 [Conf]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. Si-Qing Zheng, Yueming Li
    A Pipelined TDM Optical Bus with Improved Performance. [Citation Graph (0, 0)][DBLP]
    ISPAN, 1997, pp:49-55 [Conf]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. S. Q. Zheng, Ashwin Gumaste
    Virtual Nonblocking Switching Networks. [Citation Graph (0, 0)][DBLP]
    IASTED PDCS, 2005, pp:742-748 [Conf]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. Hla Min, Si-Qing Zheng
    Time-Space Optimal Convex Hull Algorithms. [Citation Graph (0, 0)][DBLP]
    SAC, 1993, pp:687-693 [Conf]
  36. Si-Qing Zheng, Shahram Latifi, E. K. Park
    Sparse Hypercube-Like Interconnection Networks. [Citation Graph (0, 0)][DBLP]
    SAC, 1993, pp:694-700 [Conf]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. 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]
  51. 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]
  52. 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]
  53. 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]
  54. 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]
  55. 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]
  56. Si-Qing Zheng
    Compressed Tree Machines. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 1994, v:43, n:2, pp:222-225 [Journal]
  57. 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]
  58. 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]
  59. 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]
  60. 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]
  61. 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]
  62. 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]
  63. 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]
  64. 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]
  65. 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]
  66. 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]
  67. 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]
  68. 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]
  69. 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]
  70. S. Q. Zheng, Ashwin Gumaste, Hong Shen
    A Rearrangeable Nonblocking Multi-log2N Multicast Switching Network. [Citation Graph (0, 0)][DBLP]
    GLOBECOM, 2006, pp:- [Conf]

  71. SMART: An Optical Infrastructure for Future Internet. [Citation Graph (, )][DBLP]


  72. Bounds for partitioning rectilinear polygons. [Citation Graph (, )][DBLP]


  73. Impact of Variable Transmission Range in All-Wireless Networks. [Citation Graph (, )][DBLP]


  74. 1-Persistent Collision-Free CSMA Protocols for Opportunistic Optical Hyperchannels. [Citation Graph (, )][DBLP]


  75. An Effective Algorithm for Computing Energy-Efficient Broadcasting Trees in All-Wireless Networks. [Citation Graph (, )][DBLP]


  76. Pipelined Implementation of TCAM-Based Search Engines in High-Performance IP Routers. [Citation Graph (, )][DBLP]


  77. Maximizing Throughput of an Optical Opportunistic Hyperchannel Subject to QoS Constraint. [Citation Graph (, )][DBLP]


  78. SLiT (strongly connected light-trail) for WDM rings. [Citation Graph (, )][DBLP]


  79. Fast and noniterative scheduling in input-queued switches: Supporting QoS. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.605secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002