| Geometry helps in bottleneck matching and related problems A Efrat, A Itai, MJ Katz Algorithmica 31, 1-28, 2001 | 231 | 2001 |
| Realistic input models for geometric algorithms M de Berg, MJ Katz, AF van der Stappen, J Vleugels Algorithmica 34, 81-97, 2002 | 203* | 2002 |
| Efficient hidden surface removal for objects with small union size MJ Katz, MH Overmars, M Sharir Computational Geometry 2 (4), 223-234, 1992 | 159 | 1992 |
| TSP with neighborhoods of varying size M De Berg, J Gudmundsson, MJ Katz, C Levcopoulos, MH Overmars, ... Journal of Algorithms 57 (1), 22-36, 2005 | 157 | 2005 |
| A constant-factor approximation algorithm for optimal 1.5 D terrain guarding B Ben-Moshe, MJ Katz, JSB Mitchell SIAM Journal on Computing 36 (6), 1631-1647, 2007 | 119 | 2007 |
| An expander-based approach to geometric optimization MJ Katz, M Sharir SIAM Journal on Computing 26 (5), 1384-1408, 1997 | 117* | 1997 |
| Dynamic data structures for fat objects and their applications A Efrat, MJ Katz, F Nielsen, M Sharir Computational Geometry 15 (4), 215-227, 2000 | 93 | 2000 |
| Covering points by unit disks of fixed location P Carmi, MJ Katz, N Lev-Tov International Symposium on Algorithms and Computation, 644-655, 2007 | 90 | 2007 |
| Computing depth orders for fat objects and related problems PK Agarwal, MJ Katz, M Sharir Computational Geometry 5 (4), 187-206, 1995 | 85* | 1995 |
| On guarding the vertices of rectilinear domains MJ Katz, GS Roisman Computational Geometry 39 (3), 219-228, 2008 | 68 | 2008 |
| 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects MJ Katz Computational Geometry 8 (6), 299-316, 1997 | 65 | 1997 |
| Computing the visibility graph of points within a polygon B Ben-Moshe, O Hall-Holt, MJ Katz, JSB Mitchell Proceedings of the twentieth annual symposium on Computational geometry, 27-35, 2004 | 63 | 2004 |
| Optimal slope selection via expanders MJ Katz, M Sharir Information Processing Letters 47 (3), 115-122, 1993 | 59 | 1993 |
| Visibility preserving terrain simplification: an experimental study B Ben-Moshe, JSB Mitchell, MJ Katz, Y Nir Proceedings of the eighteenth annual symposium on Computational geometry …, 2002 | 51 | 2002 |
| Improved algorithms for placing undesirable facilities MJ Katz, K Kedem, M Segal Computers & Operations Research 29 (13), 1859-1872, 2002 | 49 | 2002 |
| Power assignment in radio networks with two power levels P Carmi, MJ Katz Algorithmica 47, 183-201, 2007 | 47 | 2007 |
| Minimum-cost load-balancing partitions B Aronov, P Carmi, MJ Katz Proceedings of the twenty-second annual symposium on Computational geometry …, 2006 | 45 | 2006 |
| Connectivity guarantees for wireless networks with directional antennas P Carmi, MJ Katz, Z Lotker, A Rosén Computational Geometry 44 (9), 477-485, 2011 | 42 | 2011 |
| Guarding orthogonal art galleries with sliding cameras MJ Katz, G Morgenstern International Journal of Computational Geometry & Applications 21 (02), 241-250, 2011 | 41 | 2011 |
| The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection RB Avraham, O Filtser, H Kaplan, MJ Katz, M Sharir ACM Transactions on Algorithms (TALG) 11 (4), 1-29, 2015 | 39* | 2015 |
