Prof. Shi-Nine Yang's Publications

A. Journal papers and Book Chapters
  1. J. H. Lee and S. N. Yang,``Shape preserving and shape control with interpolating Bezier curves,'' Journal of Computational and Applied Mathematics,Vol. 28, 1989, pp. 269-280.
  2. Z. C. Shih, R. C. T. Lee, and S. N. Yang,``A systolic algorithm for extracting regions from planar graph,'' Computer Vision, Graphics, and Image Processing,Vol. 47, 1989, pp. 227-242.
  3. S. N. Yang and T. H. Huang,``Text/Graphics/Image segmentation algorithms based on quadtreerepresentation,'' Journal of Computers,Vol. 1, No. 3, 1989, pp. 37-44.
  4. Z. C. Shih, R. C. T. Lee, and S. N. Yang,``A parallel algorithm for finding congruent regions,'' Parallel Computing,Vol. 13, No. 2, 1990, PP. 135-142.
  5. B. S. Jong and S. N. Yang,``A solid modeling system based on constructive solid geometry,'' Journal of Computers,Vol. 2, No. 1, 1990, pp. 48-56.
  6. S. N. Yang and T. W. Lin,``An efficient connected component labeling algorithm for image representedby linear quadtrees,''in Theory and Applications of Image Analysis,(edited by P. Johansen and S. Olsen), World Scientific Publishing Co.,1992, pp. 125-132.
  7. J. J. Hu, S. N. Yang, and M. S. Chern,``A unidirectional ring partition problem,'' Networks,Vol. 23, 1993, pp.299-308.
  8. S. N. Yang and R. R. Lee,``Efficient parallel neighbor finding algorithms for quadtrees on hypercubes,'' Journal of Information Science and Engineering,Vol. 9, 1993, pp.81-102.
  9. S. N. Yang and M. L. Huang,``A new shape control and classification for cubic Bezier curves,''in Communicating with Virtual Worlds,(edited by N. M. Thalman and D. Thalmann), Springer-Verlag,1993, pp. 204-215.
  10. S. N. Yang and R. R. Lee,``Parallel Quadtree Construction and Manipulation Algorithms on Hypercube,'' Journal of Computing and Information, 1994.
B. Conference Papers
  1. H. S. Chan and S. N. Yang,``Systolic algorithm for connectivity problem,'' Proceedings of International Computer Symposium,PP. 1042-1050, Tainan, Taiwan, R.O.C., 1986.
  2. Y. C. Lu and S. N. Yang,``Boolean operation algorithm for X-Y polygons,'' Proceedings of International Computer Symposium,pp. 1822-1827, Tainan, Taiwan, R.O.C., 1986.
  3. J. H. Lee and S. N. Yang,``A new algorithm for finding the intersection line between two surfaces,'' Proceedings of the First National Workshop on Automation Technology,pp. 537-542, Taiwan, R.O.C., 1987.
  4. Y. W. OuYang and S. N. Yang,``Connected components for circle diagram,'' Proceedings of National Computer Symposium,Taipei, Taiwan, R.O.C., 1987, pp. 335-339.
  5. T. W. Lin and S. N. Yang,``An improved 3D-border algorithm for octree representation,'' Proceedings of National Computer Symposium,Taipei, Taiwan, R.O.C., 1987, pp. 355-359.
  6. B. S. Jong and S. N. Yang,``Algorithms for improving the ray casting operation in solid modeling,'' CAAPCON 1987 proceedings,Houston, Texas, U.S.A., July 1987, pp. 406-409.
  7. J. H. Lee and S. N. Yang,``Composite Bezier interpolants with local control and shape parameters,'' Proceedings of the Second National Workshop on Automation Technology,Taiwan, R.O.C., 1988, pp. 440-445.
  8. B. S. Jong and S. N. Yang,``An improved display technique for solid objects with linear octree encoding,'' Proceedings of the Second National Workshop on Automation Technology,Taiwan, R.O.C., 1988, pp. 245-250.
  9. B. S. Jong and S. N. Yang,``Optimal display algorithms for linear quadtree and linear octree,'' International Conference on Computer Graphics,Singapore, September 1988, pp. 143-151.
  10. J. H. Lee and S. N. Yang,``Bezier interpolation and shape preserving,'' Proceedings of International Computer Symposium,Taipei, Taiwan, R.O.C., 1988, pp. 613-618.
  11. J. H. Cheng and S. N. Yang,``An optimal algorithm for computing finitely oriented maximum spanningtree,'' Proceedings of International Computer Symposium,Taipei, Taiwan, R.O.C., 1988, pp. 764-769.
  12. B. S. Jong and S. N. Yang,``Linear octree display by using priority functions,'' Proceedings of International Computer Symposium,Taipei, Taiwan, R.O.C., 1988, pp. 1353-1358.
  13. B. S. Jong and S. N. Yang,``Optimal linear octree construction algorithm by sweep operations,'' New Advances in Computer Graphics( Proceedings of Computer Graphics International'89, Leeds, U.K., 1989),Springer-Verlog, Tokyo 1989, pp. 183-192.
  14. B. S. Jong and S. N. Yang,``Improved display algorithm for linear octrees,'' Proceeding of PIXIM 89,Paris, France, 1989, pp. 435-449.
  15. J. H. Lee and S. N. Yang,``Shape preserving interpolation with bicubic Bezier surfaces over grids,'' International Congress on Computational and Applied Mathematics,Leuven, Belgium, July 1990.
  16. J. J. Hu, S. N. Yang, M. S. Chern, and C. M. Weng,``An efficient distributed selection algorithm for general tree networks,'' International Conference on Parallel Processing (ICPP),Chicago, U.S.A., August 1990, pp. III348-349.
  17. S. N. Yang and T. W. Lin,``A new 3D-border algorithm by neighbor finding,'' IEEE Computer Software and Applications Conference (COMPSAC'90),October 1990, pp. 353-358.
  18. J. J. Hu, S. N. Yang, M. S. Chern, and C. M. Weng,``A distributed algorithm for ring network partion,'' ISMM International Conference on Parallel and Distributed Computingand Systems,New York, U.S.A., October 1990, pp. 124-126.
  19. J. C. Lin, S. N. Yang, and M. S. Chern,``An improved distributed algorithm for biconnectivity problem,'' ISMM International Conference on Parallel and Distributed Computingand Systems,New York, U.S.A., October 1990, pp. 405-409.
  20. S. N. Yang and T. W. Lin,``A new linear octree construction by filling algorithms,'' IEEE International Phoenix Conference on Computer and Communications(IEEE IPCCC-91),Scottsdale, Arizona, U.S.A., March 1991, pp. 740-746.
  21. J. C. Lin, S. N. Yang, and M. S. Chern,``An efficient distributed algorithm for minimal connected dominating setproblem,'' IEEE International Phoenix Conference on Computer and Communications(IEEE IPCCC-91),Scottsdale, Arizona, U.S.A., March 1991, pp. 204-210.
  22. J. J. Hu, S. N. Yang, and M. S. Chern,``Network partition and its application to distributed selection problem,'' IEEE International Phoenix Conference on Computer and Communications(IEEE IPCCC-91),Scottsdale, Arizona, U.S.A., March 1991, pp. 197-203.
  23. S. N. Yang and R. R. Lee,``On mapping Bezier curve and surface subdivision algorithms into hypercubewith geometric adjacency constraint,'' Proceedings of the Third IEEE Symposium on Parallel and DistributedProcessing,Dallas, Texas, U.S.A., December 1991, pp. 582-589.
  24. S. N. Yang and M. L. Huang,``Shape control and offset approximation for Bezier splines,'' International Congress on Computational and Applied Mathematics,Leuven, Belgium, July 1992.
  25. S. N. Yang and R. R. Lee,``Efficient parallel neighbor finding algorithms for quadtrees on hypercube,'' Proceedings of 1992 International Conference on Parallel andDistributed Systems,December 16-18, 1992, HsinChu, Taiwan, R.O.C., pp. 449-455.
  26. S. N. Yang and M. L. Huang,``A new offset algorithm based on tracing technique,'' Second ACM/IEEE Symposium on Solid Modeling and Applications,Montreal, Canada, May 19-21, 1993, pp.201-210.
  27. S. N. Yang and M. L. Huang,``A new shape control and classification for cubic Bezier curves,'' Proceedings of CG International'93,Lausanne, Switzerland, June 21-25, 1993.
  28. S. N. Yang and R. R. Lee,``Octree construction by translational sweep of a quadtree,'' The Third International Conference on CAD & Computer Graphics(CAD/Graphics'93),Beijing, China, August 23-26, 1993, pp.58-63.
  29. S. N. Yang and M. S. Cheng,``A distributed convex hull algorithm,'' Proceeding of the sixth International Conference on Parallel andDistributed Computing (PDCS-93),Louisville, Kentuky, U.S.A., 1993.
  30. S. N. Yang and M. S. Cheng,``Distributed algorithms on edge connectivity problems,'' Proceedings of the Fifth IEEE Symposium on Parallel and DistributedProcessing,Dallas, Texas, U.S.A., December 1993.
  31. S. N. Yang and R. R. Lee,``Parallel Quadtree Construction and Manipulation Algorithms on Hypercubes,'' Proceedings of the Sixth International Conference on Computing andInformation (ICCI'94'),Peterborough, Ontario, Canada, May 26-28, 1994.
  32. S. N. Yang and W. C. Du,``Piecewise Arc Approximation for Digitized Curves,'' Computer Graphics International'94,Australia, June, 1994, pp.1-12.
  33. S. N. Yang and Y. J. Yang,``A Parallel Implementation for Parametric Surface/Surface Intersection,'' 6th International Congress on Computational and Applied Mathematics,Leuven, Belgium, July, 1994.