Clemson University

Department of Computer Science

Research Summary

July 2002

Overview

Faculty in the Department of Computer Science at Clemson University are actively involved in research programs that include following areas: computational science;  computer networks and distributed systems; design and analysis of algorithms; data management; eye tracking; graphics, virtual environments and visualization; operating systems; parallel and distributed computation;  performance modeling; programming languages;  and software engineering. Many of these efforts are interdisciplinary, representing cooperative efforts with faculty from mathematical sciences,  bioengineering, electrical and computer engineering  and other disciplines. External support is provided by both industrial and governmental sources.
 
Faculty actively seek to involve graduate students in their research programs.  The following list publications from the period July 2001 through June 2002 provides insight into the direction and scope of these research programs.   Names of authors who are members of the Department of Computer Science faculty are printed the color orange.  Names of present or former graduate students are printed in the color purple. Additional information on the research interests and programs of faculty members may be available in their individual web pages.

Faculty Publications:

T. A. Davis, A. G. Chalmers, T. Kato, and E. Reinhard, "Practical Parallel Processing for Today's Rendering Challenges," SIGGRAPH 2001 Course Notes, Los Angeles, CA, July 2001.

J. T. Barron, B. P. Sorge, and T. A. Davis, "Real-Time Procedural Animation of Trees," Eurographics 2001, Manchester, England, September, 2001.

B. P. Sorge and T. A. Davis, "Real-Time Procedural Animation of Trees with Foliage,"  Proc. 40th Annual ACM Southeast Conference, Raleigh, NC, May 2002.

A. K. Gramopadhye, A. T. Duchowski, B. Melloy, B. Kanki, J. Vora, S. Nair, S. Orhan, V. Shivashankaraiah, and T. Rawls, "Using Virtual Reality Technology for Aircraft Inspection Training," International Journal of Industrial Engineering: Theory, Applications and Practice, UTEP, ISSN# 1072-4761, 2001.

Duchowski, A. T., E. Medlin,  N. Cournia, A. K. Gramopadhye, B. J. Melloy, and S. N. Nair, "3D Eye Movement Analysis for VR Visual Inspection Training," Eye Tracking Research & Applications (ETRA), March 25-27, 2002, ACM.

Duchowski, A. T., E. Medlin, A. K. Gramopadhye, B. J. Melloy, and S. N. Nair, "Binocular Eye Tracking in VR for Visual Inspection Training," Virtual Reality Software & Technology (VRST), November 15-17, 2001, Banff, AB, Canada, ACM.

S. N. Nair, E. Medlin, J. Vora, A. K. Gramopadhye, A. T. Duchowski, B. Melloy, and B. Kanki, "Cognitive Feedback Training Using 3D Binocular Eye Tracker," Human Factors and Ergonomics Society Meeting 2001 (HFES), October 8-12, 2001, Minneapolis, MN.

V. Jeenal, S. N. Nair, E. Medlin,  A. K. Gramopadhye,  A. T. Duchowski, and B. Melloy,  "Using Virtual Reality to Improve Aircraft Inspection Performance: Presence and Performance Measurement Studies," Human Factors and Ergonomics Society (HFES) Meeting 2001, October 8-12, 2001, Minneapolis, MN.

H. Murphy, and A. T. Duchowski, "Gaze-Contingent Level of Detail Rendering," Eurographics 2001 (Short Presentations),September 4-7, 2001, Manchester, UK, EuroGraphics.

S. Kaewkuekool, M. T. Khasawneh, S. R. Bowling, A. K. Gramopadhye, A. T. Duchowski, and B. J. Melloy, "Using Virtual Reality Technology to Support Job Aiding and Training," Proc. Industrial Engineering Research Conference, Orlando, FL., 2002.

R. Geist, and J. Westall, "Fast and Accurate Synthesis of Correlated Processes by Pre-compensated Transfer of Correlation," Proc. of Communication Networks and Distributed Systems Modeling and Simulation (CNDS 2002), San Antonio, Texas, January, 2002, pp. 11-17.

R. Geist, K. Rasche, and J. Westall,  "An HSV Representation of Non-Newtonian, Lattice-Boltzmann Flows," Proc. SPIE Conf. on Visualization and Data Analysis (VADA 2002), San Jose, California, January, 2002, pp. 246-258.

R. Geist, V. Sekhar,  and J. Westall, "Graphics Benchmarking," Proc. of the 27th Annual Int. Conf. of the Computer Measurement Group (CMG 2001), Anaheim, California, December 2001, pp. 151-160.

R. Geist, and J. Westall, "Correlational and Distributional Effects in Network Traffic Models," Performance Evaluation, 44(2001), pp. 121 - 138.

S. T. Hedetniemi,  D. P. Jacobs,  and P. K. Srimani, "Fault Tolerant Distributed Coloring Algorithms That Stabilize in Linear Time," Proc. Workshop on Advanced in Parallel and Distributed Computational Models, Fort Lauderdale, Florida, April 15, 2002.

S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani, "Maximal matching stabilizes in time O(m)," Inform. Process. Lett., 80 (2001), 221-223.

T. W. Haynes,  S. M. Hedetniemi, S. T. Hedetniemi, D. P. Jacobs, J. Knisely, and L. C.  van der Merwe,  "Domination subdivision numbers," Discussiones Mathematicae: Graph Theory, 21 (2), (2001), 239-253.

T. W. Haynes, S. T. Hedetniemi, M. A. Henning, and D. J. Knisley, "Stable and unstable graphs with total iredundance number zero," Ars Combin., 61 (2001), 33-46.

J. R. S. Blair,  S. M. Hedetniemi, S. T. Hedetniemi, and D. P. Jacobs, "Self-stabilizing maximum matchings," Congr. Numer., 153 (2001), 151-159.

G. H. Fricke, T. W. Haynes, S. M. Hedetniemi, S. T. Hedetniemi, and R. C. Laskar,  "Excellent trees," Bull. ICA, 34 (2002), 27-38.

O. Favaron, S. M. Hedetniemi, S. T. Hedetniemi, and D. F. Rall,, "On k-dependent domination," Discrete Math., 249 (2002), 83-94.

D. P. Jacobs and R. E. Jamison, "A note on Equal Unions in Families of Sets," Discrete Mathematics, Vol. 241, Issue 1-3, 28 October 2001, pp. 387-393. Selected papers in honor of Helge Tverberg, Edited by B. Lindstrom, J. Zaks, and D. G. Rogers.

D. P. Jacobs, "Building nonassociative algebras with Albert," Handbook of Computer Algebra: Foundations, Applications, Systems, Editors: J. Grabmeier, E. Kaltofen, V. Weispfenning, Springer-Verlag, Heidelberg, Germany, 2001.

D. P. Jacobs and B. A. Malloy, "An Application-Centered Course on Data-Driven Web Sites," Proceedings of Frontiers in Education 2001, FIE2001, Oct. 10-13, 2001, Reno, NV, (pp. F2D-10 to F2D-14).

J.B. von Oehsen, C.L. Cox, E. Cyr and B.A. Malloy, "Using Design Patterns and XML to Construct an Extensible Finite Element System," Proc. of The 2002 International Conference on Computational Science, The Netherlands, April 21-24, 2002, (to appear).

S. Matzko, P.J. Clarke, T.H. Gibbs, and B.A. Malloy, "A Tool to Reverse Engineer Class Diagrams," Proc. of the International Conference on the Technology of Object-Oriented Languages and Systems, Sydney, Australia, Feb. 18-21, 2002.

B.A. Malloy and J.F. Power, "An Interpretation of Purdom's Algorithm for Automatic Generation of Test Cases," Proc. of International Conference on Computer and Information Systems (ICIS 2001), Oct. 3-5, 2001, Orlando, FL, (pp. 310-317).

P. Clarke and B.A. Malloy, "A Unified Approach to Implementation-Based Testing of Classes," Proc. of International Conference on Computer and Information Systems (ICIS 2001), Oct. 3-5, 2001, Orlando, FL (pp. 226-234).

V. Rajagopalan and B. A. Malloy, "A Study of Phased Branch Behavior in C++ Applications," Proc. of International Conference on Computer and Information Systems (ICIS 2001), Oct. 3-5, 2001, Orlando, FL, (pp. 7-14).

J.B. von Oehsen, R.C. Jenkins, C.L. Cox and B. A. Malloy, "Exploiting XML to Provide a Uniform Interface for Graphical Representation of Finite Element Analysis," Proc. of International Conference on Computer and Information Systems (ICIS 2001), Oct. 3-5, 2001, Orlando, FL, (pp. 181-185).

J. D. McGregor, and J. Stafford, "Issues in Predicting the Reliability of Composed Components," Proceedings of the Fifth ICSE Workshop on Component-Based Software Engineering, May 2002.

J.D. McGregor, and B. Wood, "Evaluating Test Information in an Acquisition Proposal," Proceedings of Eleventh International Conference on Software Quality.

A. Sen, S. Bandyopadhyay and B. P. Sinha, `A new architecture and a new metric for lightwave networks', IEEE Journal of Lightwave Technology, Vol. 19, pp. 913-925, July 2001.

A. Sen, S. Bandyopadhyay and B. P. Sinha, `On new architectures for lightwave networks', Computer Communications Journal (Special Issue on the Performance Evaluation of Telecommunication Systems: Models, Issues and Applications), Vol. 24, No. 9, pp. 868-876, 2001.

S. C. Ghosh, B. P. Sinha and N. Das, `An efficient channel assignment technique for hexagonal cellular networks', in Proc. of Sixth International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '02) (IEEE CS Press), Manila, Philippines, May 22-24, 2002.

J. Krone, W. F. Ogden, and M. Sitaraman, "Modular Verification of Performance Correctness," Proc. ACM OOPSLA Workshop on Specification and Verification of Component-Based Systems, Tampa, FL, October 2001, pp. 60-67; and in Procs. RESOLVE 2002 Workshop, Columbus, OH, June 2002, pp. 43-55.

M. Sitaraman, T. J. long, B.W. Weide, E.J. Harner, and L. Wang, "Teaching Component-Based Software Engineering: A Formal Approach and Its Evaluation," Computer Science Education Journal, Swets & Zeitlinger, December 2001.

G. Kulczycki, M. Sitaraman, W.F. Ogden, and J.E. Hollingsworth, "Capturing the Reference Behavior of Linked Data Structures," Procs. RESOLVE 2002 Workshop, Columbus, OH, June 2002, pp. 115-132.

M. K. Smotherman, "Understanding EPIC Architectures and Implementations," Proc. 40th Annual ACM Southeast Conference, Raleigh, April 2002, pp. 71-78.

M. K. Smotherman, "Superscalar Processors," in V.G. Oklobdzija (ed.), CRC Computer Engineering Handbook, CRC Press, Boca Raton, 2002, pp. 6-1, 6-6.

P. K. Srimani and W. Shi, "A regular scalable fault tolerant interconnection network for distributed processing," Parallel Computing, Vol. 27, No. 14, pp. 1897-1919, Nov. 2001.

M. Cannataro, D. Talia and P. K. Srimani, "Parallel data intensive computing in scientific and commercial applications," Parallel Computing, Vol. 28, No. 5, pp. 673-704, May 2002.

P. K. Srimani, D. A. Kumar and W. A. Najjar, "Adaptive hardware tree based multicast routing in k-ary n-cubes," IEEE Transactions on Computers, Vol. 50, No. 7, pp. 647-659, July 2001.