Research People
Faculty Visitors and Lecturers Staff Graduate Students Alumni Positions Available
Studies Resources


Prof. Netanyahu Nathan
Office: Building 216
Office Hours: Wednesday 16:00-17:00
Telephone: (+972 3) 531 8865
Email: nathan @ cs.biu.ac.il
Personal web page:
Mailing address: Department of Computer Science
Bar Ilan University,
Ramat Gan, 52900, Israel

Research Interests: Algorithm design + analysis, computational geometry, image processing + pattern recognition; robust estimation; remote sensing

Selected Publications:

  1. Le Moigne, J.; Xia, W.; Tiltron, J.C.; El-Ghazawi, T.; Manohar, M.; Netanyahu, N.; Campbell, W.J. and Cromp, R.F. "An Evaluation of Automatic Image Registration Methods" IEEE Transaction on Geoscience and Remote Sensing Symposium (in press), p. 35.

  2. Amir, Amihood, Kashi, Reuven , Keim, Daniel A., Netanyahu, Natan, Wawryniuk, Markus. "Shape-Embedded-Histograms For Visual Data Mining" VisSym, 2004, p. 55-64.

  3. Felner, Ariel, Stern, R., Ben-Yair, A., Kraus, Sarit, Netanyahu, Natan. "PHA*: Finding the Shortest Path With A* in an Unknown Physical Environment" JAIR, 2004, p. 631-670.

  4. Amir, Amihood, Kashi, Reuven, Netanyahu, Natan. "Efficient Multidimensional Quantitative Hypotheses Generation" ICDM, 2003, p. 3-10.

  5. Amir, Amihood, Kashi, Reuven , Netanyahu, Natan, Keim, Daniel A., Wawryniuk, Markus. "Analyzing High-Dimensional Data By Subspace Validity" ICDM, 2003, p. 473-476.

  6. Netanyahu, N. "Clinical Utility of Total HCV Core Antigen Quantification: A New Indirect Marker of HCV Replication" Hepatology, vol. 36, 2002, p. 211-218.

  7. Netanyahu, N.; Kanungo, T.; Mount, D.; Piatko, C.; Silverman, R. and Wu, A. "An Efficient K Means Clustering Algorithm: Analysis and Implementation" IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, 2002, p. 887-892.

  8. Netanyahu, N. and Tabibi, O. "Verified Null-Move Prunning" International Computer Games Association, vol. 25, 2002, p. 153-161.

  9. Kanungo, Tapas, Mount, David M., Netanyahu, Natan, Piatko, Christine D., Silverman, Ruth, Wu, Angela Y.. "A Local Search Approximation Algorithm For K-Means Clustering" Symposium On the Computational Geometry, 2002, p. 10-18.

  10. Mount, D.M.; Kanungo, T.; Netanyahu, N.; Piatko, C.; Silverman, R. and Wu, A.Y. "Approximating Large Convolutions in Digital Images" IEEE Trans Image Processing, vol. 10, 2001, p. 1826-1835.

  11. Netanyahu, N. and Weiss, I. "Analytic Line Fitting in the Presence of Uniform Random Noise" Patt. Recog., vol. 34, 2001, p. 703-710.

  12. Mount, D.M. and Netanyahu, N. "Efficient Randomized Algorithms for Robust Estimation of Circular Arcs and Aligned Ellipses" Comput. Geom-Theory Appl., vol. 19, 2001, p. 1-33.

  13. Amir, Amihood, Kashi, Reuven, Netanyahu, Natan. "Analyzing Quantitative Databases: Image Is Everything" VLDB, 2001, p. 89-98.

  14. Mount, D.M.; Netanyahu, N.; Silverman, R. and Wu, A. "Chromatic Nearest Neighbor Searching: A Query Sensitive Approach" Seventh Canadian Conference on Computational Geometry of Computational Geometry Theory and Applications, vol. 17, 2000, p. 97-119.

  15. Mount, D.M.; Netanyahu, N.; Piatko, C.D.; Silverman, R. and Wu, A.Y. "Quantile Approximation for Robust Statistical Estimation and Kappa-Enclosing Problems" Int. J. Comput. Geom. And Applications, vol. 10, 2000, p. 593-608.

  16. Kanungo, Tapas, Mount, David M., Netanyahu, Natan, Piatko, Christine D., Silverman, Ruth, Wu, Angela Y.. "The Analysis of a Simple K-Means Clustering Algorithm" Symposium On the Computational Geometry, 2000, p. 100-109.

  17. Netanyahu, N.; Kanungo, T.; Mount, D.M.; Piatko, C.; Silverman, R. and Wu, A. "The Analysis of a Simple K-Means Clustering Algorithm" (ed.) Proceedings of the Sixteenth Annual Symposium on Computational Geometry, p. 100-109.Hong Kong, 2000.

  18. Netanyahu, N.; LeMoigne, J.; Masek, J.; Mount, D.M.; Honzak, M. and Goward, S.N. "Geo-Registration of Landsat Data by Robust Matching of Wavelet Features" (ed.) Proceedings of the International Geoscience and Remote Sensing Symposium, 2000.

  19. Mount, D.M.; Netanyahu, N. and Le Moigne, J. "An Efficient Algorithm for Robust Point Pattern Matching and Its Application to Image Registration" Pattern Recognition, vol. 32, 1999, p. 17-38.

  20. Kanungo, T.; Mount, D.M.; Netanyahu, N.; Piatko, C.; Silverman, R. and Wu, A.Y. "Computing Nearest Neighbors for Incrementally Moving Points Sets and Applications to K- Means Clustering" Proceedings of the Tenth ACM-SIAM Symposium on Discrete Algorithms, 1999, p. S931-S932.

  21. Arya, S.; Mount, D.M.; Netanyahu, N.; Silverman, R. and Wu, A. "An Optimal Algorithm for Approximate Nearest Neighbor Searching" J. ACM, vol. 45, 1998, p. 891-923.

  22. Matousek, J.; Mount, D.M. and Netanyahu, N. "Efficient Randomized Algorithms for the Repeated Median Line Estimator" Algorithmica, vol. 20, 1998, p. 136-150.

  23. Mount, D.M.; Netanyahu, N.; Piatko, C.; Silverman, R. and Wu, A.Y. "Quantile Approximation for Robust Statistical Estimation" Proceedings of the Tenth Canadian Conference on Computational Geometry, 1998, p. 18-19.

  24. Netanyahu, N.; Cucka, P. and Rosenfeld A. "Robotic Estimation: The Inefficiency of Random-Walk Sampling" Pattern Recognition, vol. 31, 1998, p. 2091-2102.

  25. Mount, David M., Netanyahu, Natan, Le Moigne, Jacqueline. "Improved Algorithms For Robust Point Pattern Matching And Applications To Image Registration" Symposium On Computational Geometry, 1998, p. 155-164.

  26. Netanyahu, N.; Mount, D.M. and LeMoigne, J. "Improved Algorithms for Robust Point Pattern Matching and Applications to Image Registration" (ed.) Proceedings of the Fourteenth Annual Symposium on Computational Geometry, p. 155-164.Minneapolis, 1998.

  27. Netanyahu, N.; LeMoigne, J.; Xia, W.; Chettri, S.; El-Ghazawi, T.; Pierce, J.; Tilton, J.C.; Campbell, W.J. and Cromp, R.F. "An Image Registration Toolbox: First Evaluation of Automatic Image Registration Methods" (ed.) Proceedings of the International Geoscience and Remote Sensing SymposiumSeattle, 1998.

  28. Netanyahu, N.; Philomin, V.; Rosenfeld, A. and Stromberg, A.J. "Robust Detection of Road Segments in Noisy Aerial Images" Pattern Recognition, vol. 30, 1997, p. 1673-1686.

  29. Le Moigne, J.; Xia, W.; Tilton, J.C.; Lerner, B-T.; Kaymaz, E.; Pierce, J.; Raghavan, S.; Chetti, S.; El-Ghazawi, T.; Manohar, M. and Netanyahu, N.; "Towards an Intercomparison of Automated Registration Algorithms for Multiple Source Remote Sensing Data" Proceedings of the CESDIS Image Registration Workshop, 1997, p. 307-316.

  30. Mount, D.M.; Netanyahu, N.; Romanik, K.; Silverman, R. and Wu, A. "A Practical Approximation Algorithm for the LMS Line Estimator" Proceedings of the Eigth ACM-SIAM Symposium on Discrete Algorithms, 1997, p. 473-482.

  31. Netanyahu, N.; Cucka P. and Rosenfeld, A. "Learning in Navigation: Goal Finding in Graphs" International J. Pattern Recognition and Artificial Intelligence, vol. 10, 1996, p. 429-446.

  32. Netanyahu, N.; Cucka, P. and Rosenfeld, A. "Learning in Navigation: Goal Finding in Graphs" In: Freeman, H. (eds.) Studies in Pattern Recognition, World Scientific Series on Machine Perception and Artificial Intelligence, p. 35-56., 1996.

  33. Netanyahu, N.; Philomin, A.; Rosenfeld, A. and Stromberg, A.J. "Robust Detection of Road Segments in Noisy Aerial Images" (ed.) Proceedings of the Thirteenth International Conference on Pattern Recognition, p. 151-155.Vienna, 1996.

  34. Netanyahu, N.; Tilton, J.C. and Gualtieri, J.A. "Unsupervised Robust Estimation-Based Clustering of Remotely Sensed Images" Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, 1995, p. 1150-1152.

  35. Netanyahu, N.; Short, N.M; Cromp, R.F; Campbell, W.J; Tilton, J.C; LeMoigne, J.L,; Fekete, G., Ligon, W.B and Wichmann, K. "Mission to Planet Earth: AI Views the World" Expert, vol. 10, 1995, p. 24-34.

  36. Netanyahu, N.; Mount, DM.; Silverman , R. and Wu, A. "Chromatic Nearest Neighbor Searching; A Query Sensitive Approach" (ed.) Proceedings of the Seventh Canadian Conference on Computational Geometry, p. 261-266.Quebec, 1995.

  37. Mount, D.M. and Netanyahu, N. "Computationally Efficient Algorithms for High-Dimensional Robust Estimators" Computer Vision Graphics and Image Processing - Graphical Models and Image Processing, vol. 56, 1994, p. 289-303.

  38. Arya, Sunil, Mount, David M., Netanyahu, Natan, Silverman, Ruth, Wu, Angel Y.. "An Optimal Algorithm For Approzimate Nearest Neighbor Searching" SODA, 1994, p. 573-582.

  39. Netanyahu, N.; Arya, S.; Mount D.M.; Silverman, R. and Wu, A. "An Optional Algorithm for Nearest Neighbor Searching" (ed.) Proceedings of the Fifth Annual Symposium on Discrete Algorithms, p. 573-582.Arlington, 1994.

  40. Netanyahu, N. and Weiss, I. "Analytic Outlier Removal in Line Fitting" (ed.) Proceedings of the Twelfth International Conference on Pattern Recognition, p. 406-408.Jerusalem, 1994.

  41. Rousseeuw, P.J.; Netanyahu, N. and Mount, D.M. "New Statistical and Computational Results on the Repeated Median Regression Estimator" New Directions in Statistical Data Analysis and Robustness, 1993, p. 177-194.

  42. Matousek, Jiri, Mount, David M., Netanyahu, Natan. "Efficient Randomized Algorithms For the Repeated Median Line Estimator" SODA, 1993, p. 74-82.

  43. Mount, David M., Netanyahu, Natan. "Efficient Algorithms For Robust Circular Arc Estimators" CCCG, 1993, p. 79-84.

  44. Netanyahu, N.; Matousek, J. and Mount D.M. "Efficient Randomized Algorithms for the Repeated Median Line Estimator" (ed.) Procedings of the Fpurth Annual Symposium on Discrete Algorithms, p. 74-82.Austin, 1993.

  45. Netanyahu, N. and Mount, D.M. "Efficient Randomized Algorithms for Robust Cricular Arc Estimators" (ed.) Proceedings of the Fifth Canadian Conference on Computational Geometry, p. 79-84.Waterloo, 1993.

  46. Netanyahu, N.; Dillencourt, M.B and Mount, D.M. "A Randomized Algorithm for Slope Selection" International J. Computational Geometry and Applications, vol. 2, 1992, p. 1-27.

  47. Netanyahu, N. and Mount D.M. "Computationally Efficient Algorithms for High-Dimensional Robust Estimators" (ed.) Proceedings of the Fourth Canadian Conference on Computational Geometry, p. 257-262.New Foundland, 1992.

  48. Netanyahu, N.; Dillencourt, M.B and Mount, D.M. "A Randomized Algorithm for Slope Selection" (ed.) Proceedings of the Third Canadian Conference on Computational Geometry, p. 135-140.Vancouver, 1991.

  49. Netanyahu, N.; Kamgar-Parsi, B. and Kamgar-Parsi B. "A Nonparametric Method for Fitting a Straight Line to a Noisy Image" Transactions on Pattern Analysis and Machine Intelligence, vol. 11, 1989, p. 998-1001.

  50. Netanyahu, N.; Canning, J.M and Rosenfeld, A. "Symbolic Pixel Labeling for Curvilinear Feature Detection" Pattern Recognition Letters, vol. 8, 1988, p. 299-310.

  51. Netanyahu, N. and Navot, I. "First Order Predisposition of Simple LC Ladder Filters with Arbitrarty Dissipations" In: . (ed.) Proceedings of the International Symposium on Circuits and Systems, p. 341-344.Rome, 1982.