Simeon C. Ntafos

Publication Activity (10 Years)

Years Active: 1979-2010
Publications (10 Years): 0

Publications

Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu
Guarding a Terrain by Two Watchtowers. Algorithmica 58 (2) (2010)
Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou
On Some City Guarding Problems. COCOON (2008)
Junqiang Zhou, Simeon C. Ntafos, Balakrishnan Prabhakaran
Fault Detection Framework for Video Surveillance Systems. AVSS (2008)
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
An Experimental Study of Weighted k-Link Shortest Path Algorithms. WAFR (2006)
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. SCG (2006)
Junqiang Zhou, Simeon C. Ntafos
Two-Guard Art Gallery Problem. CCCG (2006)
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
-Link Shortest Paths in Weighted Subdivisions. WADS (2005)
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu
Guarding a terrain by two watchtowers. SCG (2005)
Laxmi P. Gewali, Simeon C. Ntafos, Ashok K. Singh
Geometric approach for finding HPD-credible sets with applications. Appl. Math. Comput. 125 (2-3) (2002)
Simeon C. Ntafos
On Comparisons of Random, Partition, and Proportional Partition Testing. IEEE Trans. Software Eng. 27 (10) (2001)
Farokh B. Bastani, Simeon C. Ntafos, I-Ling Yen, Doug E. Harris, Richard R. Morrow, Raymond A. Paul
A high-assurance measurement repository system. HASE (2000)
Charles O. Shields Jr., Vikas Jain, Simeon C. Ntafos, Ravi Prakash, S. Venkatesan
Fault Tolerant Mobility Planning for Rapidly Deployable Wireless Networks. IPPS/SPDP Workshops (1998)
Laxmi P. Gewali, Simeon C. Ntafos
Watchman Routes in the Presence of a Pair of Convex Polygons. Inf. Sci. 105 (1-4) (1998)
Simeon C. Ntafos
On Random and Partition Testing. ISSTA (1998)
Gudni Gudmundsson, Simeon C. Ntafos
A Greedy Algorithm for Over-The-Cell Channel Routing. VLSI Design 5 (1) (1996)
Laxmi P. Gewali, Simeon C. Ntafos
Watchman routes in the presence of a pair of convex polygons. CCCG (1995)
Simeon C. Ntafos, Laxmi P. Gewali
External watchman routes. Vis. Comput. 10 (8) (1994)
Simeon C. Ntafos, Markos Z. Tsoukalas
Optimum Placement of Guards. Inf. Sci. 76 (1-2) (1994)
Markos Z. Tsoukalas, Joe W. Duran, Simeon C. Ntafos
On Some Reliability Estimation Problems in Random and Partition Testing. IEEE Trans. Software Eng. 19 (7) (1993)
Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos
Optimum Guard Covers and $m$-Watchmen Routes for Restricted Polygons. Int. J. Comput. Geom. Appl. 3 (1) (1993)
Laxmi P. Gewali, Simeon C. Ntafos
Covering Grids and Orthogonal Polygons with Periscope Guards. Comput. Geom. 2 (1992)
Laxmi P. Gewali, J. Mark Keil, Simeon C. Ntafos
On covering orthogonal polygons with star-shaped polygons. Inf. Sci. 65 (1-2) (1992)
Wei-pang Chin, Simeon C. Ntafos
The zookeeper route problem. Inf. Sci. 63 (3) (1992)
Simeon C. Ntafos
Software Testing: Theory and Practice. ITC (1992)
Wei-pang Chin, Simeon C. Ntafos
Shortest Watchman Routes in Simple Polygons. Discret. Comput. Geom. 6 (1991)
Robon Liu, Simeon C. Ntafos
On Partitioning Rectilinear Polygons into Star-Shaped Polygons. Algorithmica 6 (6) (1991)
Simeon C. Ntafos
Watchman Routes Under Limited Visibility. Comput. Geom. 1 (1991)
Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos
Optimum Guard Covers and m-Watchmen Routes for Restricted Polygons. WADS (1991)
Markos Z. Tsoukalas, Joe W. Duran, Simeon C. Ntafos
On some reliability estimation problems in random and partition testing. ISSRE (1991)
Simeon C. Ntafos
The Robber Route Problem. Inf. Process. Lett. 34 (2) (1990)
Laxmi P. Gewali, Simeon C. Ntafos, Ioannis G. Tollis
Path planning in the presence of vertical obstacles. IEEE Trans. Robotics Autom. 6 (3) (1990)
Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos
Path Planning in 0/1/ Weighted Regions with Applications. INFORMS J. Comput. 2 (3) (1990)
Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos
Path Planning in 0/1/infinity Weighted Regions with Applications. SCG (1988)
Wei-pang Chin, Simeon C. Ntafos
Optimum Watchman Routes. Inf. Process. Lett. 28 (1) (1988)
Robin Liu, Simeon C. Ntafos
On Decomposing Polygons into Uniformly Monotone Parts. Inf. Process. Lett. 27 (2) (1988)
Simeon C. Ntafos
A Comparison of Some Structural Testing Strategies. IEEE Trans. Software Eng. 14 (6) (1988)
Eliezer Dekel, Simeon C. Ntafos, Shietung Peng
Compression Trees and Their Applications. ICPP (1987)
Eliezer Dekel, Simeon C. Ntafos, Shietung Peng
Parallel Tree Techniques and Code Optimization. Aegean Workshop on Computing (1986)
Simeon C. Ntafos
On Gallery Watchmen in Grids. Inf. Process. Lett. 23 (2) (1986)
Wei-pang Chin, Simeon C. Ntafos
Optimum Watchman Routes. SCG (1986)
Joe W. Duran, Simeon C. Ntafos
An Evaluation of Random Testing. IEEE Trans. Software Eng. 10 (4) (1984)
Simeon C. Ntafos, Teofilo F. Gonzalez
On the Computational Complexity of Path Cover Problems. J. Comput. Syst. Sci. 29 (2) (1984)
Simeon C. Ntafos
On Required Element Testing. IEEE Trans. Software Eng. 10 (6) (1984)
Simeon C. Ntafos
An Evaluation of Required Element Testing Strategies. ICSE (1984)
Heung-Soon Ihm, Simeon C. Ntafos
On Legal Path Problems in Digraphs. Inf. Process. Lett. 18 (2) (1984)
Simeon C. Ntafos, S. Louis Hakimi
On Structured Digraphs and Program Testing. IEEE Trans. Computers 30 (1) (1981)
Simeon C. Ntafos, S. Louis Hakimi
On the complexity of some coding problems. IEEE Trans. Inf. Theory 27 (6) (1981)
Joe W. Duran, Simeon C. Ntafos
A Report on Random Testing. ICSE (1981)
Simeon C. Ntafos, S. Louis Hakimi
On Path Cover Problems in Digraphs and Applications to Program Testing. IEEE Trans. Software Eng. 5 (5) (1979)