Covering points by unit disks of fixed location P Carmi, MJ Katz, N Lev-Tov International Symposium on Algorithms and Computation, 644-655, 2007 | 95 | 2007 |
Computing the greedy spanner in near-quadratic time P Bose, P Carmi, M Farshi, A Maheshwari, M Smid Algorithmica 58 (3), 711-729, 2010 | 58 | 2010 |
Minimum-cost load-balancing partitions B Aronov, P Carmi, MJ Katz Proceedings of the twenty-second annual symposium on Computational geometry …, 2006 | 51 | 2006 |
Power assignment in radio networks with two power levels P Carmi, MJ Katz Algorithmica 47, 183-201, 2007 | 48 | 2007 |
On the stretch factor of convex delaunay graphs P Bose, P Carmi, S Collette, M Smid International Symposium on Algorithms and Computation, 656-667, 2008 | 46 | 2008 |
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 |
Private approximation of search problems A Beimel, P Carmi, K Nissim, E Weinreb Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006 | 38 | 2006 |
Selecting and covering colored points EM Arkin, A Banik, P Carmi, G Citovsky, MJ Katz, JSB Mitchell, M Simakov Discrete Applied Mathematics 250, 75-86, 2018 | 37* | 2018 |
On the Fermat–Weber center of a convex object P Carmi, S Har-Peled, MJ Katz Computational Geometry 32 (3), 188-195, 2005 | 36 | 2005 |
Switching to directional antennas with constant increase in radius and hop distance P Bose, P Carmi, M Damian, R Flatland, MJ Katz, A Maheshwari Algorithmica 69 (2), 397-409, 2014 | 33 | 2014 |
Bottleneck non-crossing matching in the plane AK Abu-Affash, P Carmi, MJ Katz, Y Trabelsi Computational Geometry 47 (3), 447-457, 2014 | 33 | 2014 |
On the power of the semi-separated pair decomposition MA Abam, P Carmi, M Farshi, M Smid Computational Geometry 46 (6), 631-639, 2013 | 33* | 2013 |
On bounded degree plane strong geometric spanners P Bose, P Carmi, L Chaitman-Yerushalmi Journal of Discrete Algorithms 15, 16-31, 2012 | 29* | 2012 |
Multi cover of a polygon minimizing the sum of areas AK Abu-Affash, P Carmi, MJ Katz, G Morgenstern International Journal of Computational Geometry & Applications 21 (06), 685-698, 2011 | 28 | 2011 |
Bounding the locality of distributed routing algorithms P Bose, P Carmi, S Durocher Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009 | 27 | 2009 |
Approximating the visible region of a point on a terrain B Ben-Moshe, P Carmi, MJ Katz GeoInformatica 12, 21-36, 2008 | 25 | 2008 |
Digital Library W Arms The MIT Press, 2000 | 23 | 2000 |
Fault-tolerant power assignment and backbone in wireless networks P Carmi, M Segal, MJ Katz, H Shpungin Fourth Annual IEEE International Conference on Pervasive Computing and …, 2006 | 22 | 2006 |
Approximation algorithms for a variant of discrete piercing set problem for unit disks M De, GK Das, P Carmi, SC Nandy International Journal of Computational Geometry & Applications 23 (06), 461-477, 2013 | 21 | 2013 |
Distinct distances in graph drawings P Carmi, V Dujmović, P Morin, DR Wood arXiv preprint arXiv:0804.3690, 2008 | 21 | 2008 |