Simeon C. Ntafos

According to our database, Simeon C. Ntafos authored at least 45 papers between 1979 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2010

Guarding a Terrain by Two Watchtowers.

Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu

Algorithmica, 2010

2008

On Some City Guarding Problems.

Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

Fault Detection Framework for Video Surveillance Systems.

Junqiang Zhou, Simeon C. Ntafos, Balakrishnan Prabhakaran

Proceedings of the Fifth IEEE International Conference on Advanced Video and Signal Based Surveillance, 2008

2006

An Experimental Study of Weighted k-Link Shortest Path Algorithms.

Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap

Proceedings of the Algorithmic Foundation of Robotics VII, 2006

Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions.

Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

Two-Guard Art Gallery Problem.

Junqiang Zhou, Simeon C. Ntafos

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

<i>k</i>-Link Shortest Paths in Weighted Subdivisions.

Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Guarding a terrain by two watchtowers.

Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

2002

Geometric approach for finding HPD-credible sets with applications.

Laxmi P. Gewali, Simeon C. Ntafos, Ashok K. Singh

Appl. Math. Comput., 2002

2001

On Comparisons of Random, Partition, and Proportional Partition Testing.

Simeon C. Ntafos

IEEE Trans. Software Eng., 2001

2000

A high-assurance measurement repository system.

Farokh B. Bastani, Simeon C. Ntafos, I-Ling Yen, Doug E. Harris, Richard R. Morrow, Raymond A. Paul

Proceedings of the 5th IEEE International Symposium on High-Assurance Systems Engineering (HASE 2000), 2000

1998

Watchman Routes in the Presence of a Pair of Convex Polygons.

Laxmi P. Gewali, Simeon C. Ntafos

Inf. Sci., 1998

On Random and Partition Testing.

Simeon C. Ntafos

Proceedings of ACM SIGSOFT International Symposium on Software Testing and Analysis, 1998

Fault Tolerant Mobility Planning for Rapidly Deployable Wireless Networks.

Charles O. Shields Jr., Vikas Jain, Simeon C. Ntafos, Ravi Prakash, S. Venkatesan

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

1996

A Greedy Algorithm for Over-The-Cell Channel Routing.

Gudni Gudmundsson, Simeon C. Ntafos

VLSI Design, 1996

1994

External watchman routes.

Simeon C. Ntafos, Laxmi P. Gewali

Vis. Comput., 1994

Optimum Placement of Guards.

Simeon C. Ntafos, Markos Z. Tsoukalas

Inf. Sci., 1994

1993

On Some Reliability Estimation Problems in Random and Partition Testing.

Markos Z. Tsoukalas, Joe W. Duran, Simeon C. Ntafos

IEEE Trans. Software Eng., 1993

Optimum Guard Covers and $m$-Watchmen Routes for Restricted Polygons.

Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos

Int. J. Comput. Geom. Appl., 1993

1992

On covering orthogonal polygons with star-shaped polygons.

Laxmi P. Gewali, J. Mark Keil, Simeon C. Ntafos

Inf. Sci., 1992

The zookeeper route problem.

Wei-pang Chin, Simeon C. Ntafos

Inf. Sci., 1992

Covering Grids and Orthogonal Polygons with Periscope Guards.

Laxmi P. Gewali, Simeon C. Ntafos

Comput. Geom., 1992

Software Testing: Theory and Practice.

Simeon C. Ntafos

Proceedings of the Proceedings IEEE International Test Conference 1992, 1992

1991

Shortest Watchman Routes in Simple Polygons.

Wei-pang Chin, Simeon C. Ntafos

Discret. Comput. Geom., 1991

Watchman Routes Under Limited Visibility.

Simeon C. Ntafos

Comput. Geom., 1991

On Partitioning Rectilinear Polygons into Star-Shaped Polygons.

Robon Liu, Simeon C. Ntafos

Algorithmica, 1991

1990

Path planning in the presence of vertical obstacles.

Laxmi P. Gewali, Simeon C. Ntafos, Ioannis G. Tollis

IEEE Trans. Robotics Autom., 1990

The Robber Route Problem.

Simeon C. Ntafos

Inf. Process. Lett., 1990

Path Planning in 0/1/ Weighted Regions with Applications.

Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos

INFORMS J. Comput., 1990

1988

A Comparison of Some Structural Testing Strategies.

Simeon C. Ntafos

IEEE Trans. Software Eng., 1988

On Decomposing Polygons into Uniformly Monotone Parts.

Robin Liu, Simeon C. Ntafos

Inf. Process. Lett., 1988

Optimum Watchman Routes.

Wei-pang Chin, Simeon C. Ntafos

Inf. Process. Lett., 1988

Path Planning in 0/1/infinity Weighted Regions with Applications.

Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos

Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

1987

Compression Trees and Their Applications.

Eliezer Dekel, Simeon C. Ntafos, Shietung Peng

Proceedings of the International Conference on Parallel Processing, 1987

1986

On Gallery Watchmen in Grids.

Simeon C. Ntafos

Inf. Process. Lett., 1986

Parallel Tree Techniques and Code Optimization.

Eliezer Dekel, Simeon C. Ntafos, Shietung Peng

Proceedings of the VLSI Algorithms and Architectures, 1986

1984

On Required Element Testing.

Simeon C. Ntafos

IEEE Trans. Software Eng., 1984

An Evaluation of Random Testing.

Joe W. Duran, Simeon C. Ntafos

IEEE Trans. Software Eng., 1984

On the Computational Complexity of Path Cover Problems.

Simeon C. Ntafos, Teofilo F. Gonzalez

J. Comput. Syst. Sci., 1984

On Legal Path Problems in Digraphs.

Heung-Soon Ihm, Simeon C. Ntafos

Inf. Process. Lett., 1984

An Evaluation of Required Element Testing Strategies.

Simeon C. Ntafos

Proceedings of the Proceedings, 1984

1981

On the complexity of some coding problems.

Simeon C. Ntafos, S. Louis Hakimi

IEEE Trans. Inf. Theory, 1981

On Structured Digraphs and Program Testing.

Simeon C. Ntafos, S. Louis Hakimi

IEEE Trans. Computers, 1981

A Report on Random Testing.

Joe W. Duran, Simeon C. Ntafos

Proceedings of the 5th International Conference on Software Engineering, 1981

1979

On Path Cover Problems in Digraphs and Applications to Program Testing.

Simeon C. Ntafos, S. Louis Hakimi

IEEE Trans. Software Eng., 1979