E-mail: ntafos@utdallas.edu
   Office: (972) 883-2809
   FAX: (972) 883-2349

   Mailing Address:  Computer Science Program, EC3.1
		     The University of Texas at Dallas
		     P.O. Box 0688
		     Richardson, TX 75083-0688

Degrees

   Ph.D., Northwestern University, 1979 
   M.S. (Electrical Engineering), Northwestern University, 1977 
   B.S. (Electrical Engineering), Wilkes College, 1974 

Research Interests

Selected Publications

1. "A Comparison of Some Structural Testing Strategies", IEEE Transactions on Software Engineering, Vol. 14, No. 6, pp. 868-874, June 1988.
2. "Path Planning in the Presence of Vertical Obstacles", IEEE Journal of Robotics and Automation, Vol. 6, No. 5, pp. 31-41, June 1990 (with L. Gewali and I. Tollis).
3. "Path Planning in 0/1 Weighted Regions with Applications", ORSA Journal of Computing, Vol. 2, No. 3, pp. 153-172, Summer 1990 (with L. Gewali, A. Meng, J. Mitchell).
4. "Watchman Routes in Simple Polygons", Discrete and Computational Geometry, Vol. 6, No. 1, pp. 9-31, Jan. 1991 (with W. Chin).
5. "On Partitioning Rectilinear Polygons into Star-Shaped Polygons", Algorithmica, Vol. 6, No. 6, pp. 771-800, 1991 (with R. Liu).
6. "Watchman Routes with Limited Visibility", Computational Geometry: Theory and Applications", Vol. 1, No. 3, pp. 149-170, March 1992.
7. "On Some Reliability Estimation Problems in Random and Partition Testing", IEEE Transactions on Software Engineering, Vol. 19, No. 7, pp. 687-697, July 1993 (with J. Duran and M. Tsoukalas).
8. "Optimum Guard Covers and m-Watchman Routes for Histograms", Int'l Journal of Computational Geometry and Applications", Vol. 3, No. 1, pp. 85-105, 1993 (with S. Carlsson, J. Nilsson).
9. "On Random and Partition Testing", Proc. ISSTA-98 in ACM SIGSOFT Software Engineering Notes, Vol. 23, No. 2, pp. 42-48, March 1998.
10. "A Greedy Over-the-Cell Channel Router", VLSI Design, Vol. 5, No. 1, pp. 23-36, 1996 (with G. Gudmundsson)
11. "On Comparisons of Random, Uniform, and Proportional Partition Testing", IEEE Transactions on Software Engineering, Vol. 27, No. 10, pp. 949-960, October 2001.
12. "Guarding a Terrain with Two Watchtowers", 21st Symp. on Computational Geometry, June 2005 (with Agarwal, Bereg, Daescu, Kaplan, Zhu).

    Forms, Documents, etc

    ECS Mentor Program

    Mentor Application Form

    Scholarships for 2008-09

    Ericsson Scholarships Fact Sheet

    Ericsson Application Form

    Scholarships for 2007-08

    TWD Scholarships - Fact Sheet

    TWD Scholarships - Fact Sheet

    TWD Scholarship Application Form

    TETC-TYT-TWD Award

    TETC-TYT-TWD Application Form

    Gil and Frances Lease Scholarship Fact Sheet

    Lease Application Form

    Rockwell Collins Scholarship Fact Sheet

    Rockwell Collins Application Form

    Phi Theta Kappa Scholarship Fact Sheet

    Phi Theta Kappa Application Form

    Cisco Scholarships Fact Sheet

    Cisco Application Form

    Ericsson Scholarships

    Ericsson Application Form

    Scholarships for Spring 2007

    HRsmart Scholarships

    HRsmart Application Form

    Jonsson School - Summer 2008 program

    2008 Jonsson School Summer Program

    Summer 2008 Application Form

    Jonsson School - Summer 2007 program

    2007 Jonsson School Summer Program

    Summer 2007 Application Form

    2007 Jonsson School Summer Program FAQ

    TETC Transfer Scholarships

    TETC Scholaship Application Form

    Summer 2007 Program Update - May 25

    Housing Survey

    Jonsson School Honors Programs (honors in the major)

    Honors Application Form

    ECS Honors Information

    Jonsson School Fellows - "Get Doc"

    "Get-Doc" Program (for 2008 starts)

    "Get-Doc" Application Form

    Fast Track Program

    Fast Track Program Info

    CE Fast-Track Application Form

    CS Fast-Track Application Form

    EE Fast-Track Application Form

    SE Fast-Track Application Form

    TE Fast-Track Application Form

    Other

    Petition for Undergraduate Student to take Graduate Course(s)

    2004 ECS Mixer Puzzles

    2005 ECS Mixer Puzzles