Prof. Shi-Nine Yang's Publications
A. Journal papers and Book Chapters- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- J. J. Hu, S. N. Yang, and M. S. Chern,``A unidirectional ring partition problem,'' Networks,Vol. 23, 1993, pp.299-308.
- 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.
- 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.
- S. N. Yang and R. R. Lee,``Parallel Quadtree Construction and Manipulation Algorithms on Hypercube,'' Journal of Computing and Information, 1994.
B. Conference Papers- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- B. S. Jong and S. N. Yang,``Improved display algorithm for linear octrees,'' Proceeding of PIXIM 89,Paris, France, 1989, pp. 435-449.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- S. N. Yang and W. C. Du,``Piecewise Arc Approximation for Digitized Curves,'' Computer Graphics International'94,Australia, June, 1994, pp.1-12.
- 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.