Edit Profile (opens in new tab) Carmi, Paz Co-Author Distance Author ID: carmi.paz Published as: Carmi, Paz Documents Indexed: 115 Publications since 2003 1 Contribution as Editor Co-Authors: 107 Co-Authors with 116 Joint Publications 2,401 Co-Co-Authors all top 5 Co-Authors 0 single-authored 39 Katz, Matthew J. 35 Bose, Prosenjit K. 28 Smid, Michiel H. M. 25 Abu-Affash, A. Karim 23 Maheshwari, Anil 14 Morin, Pat 10 Couture, Mathieu 10 Mitchell, Joseph S. B. 9 Chaitman-Yerushalmi, Lilach 9 Mehrabi, Saeed 7 Dujmović, Vida 6 Bhore, Sujoy Kumar 6 Segal, Michael 5 Arkin, Esther M. 5 Biniaz, Ahmad 4 Banik, Aritra 4 Farshi, Mohammad 4 Smorodinsky, Shakhar 4 Stein, Yael 3 Aloupis, Greg 3 Aschner, Rom 3 Beimel, Amos 3 Citovsky, Gui 3 Collette, Sébastien 3 Damian, Mirela 3 de Carufel, Jean-Lou 3 Mondal, Debajyoti 3 Okamoto, Yoshio 3 Schultz Xavier da Silveira, Luís Fernando 3 Xu, Daming 2 Abam, Mohammad Ali 2 Aronov, Boris 2 Bar-On, Gali 2 Barba, Luis Felipe 2 Barbeau, Michel 2 Ben-Moshe, Boaz 2 Cabello, Sergio 2 Chiu, Man-Kwun 2 Das, Gautam Kumar 2 Durocher, Stephane 2 Flatland, Robin Y. 2 Frati, Fabrizio 2 Har-Peled, Sariel 2 Keil, J. Mark 2 Kolay, Sudeshna 2 Korman, Matias 2 Kranakis, Evangelos Konstantinou 2 Langerman, Stefan 2 Lev-Tov, Nissan 2 Maman, Meytal 2 Montecchiani, Fabrizio 2 Morgenstern, Gila 2 Munro, J. Ian 2 Nandy, Subhas Chandra 2 Nissim, Kobbi 2 Parush Tzur, Anat 2 Roeloffzen, Marcel 2 Saban, Rachel 2 Shiitada, Taichi 2 Simakov, Marina 2 Trabelsi, Ohad 2 Trabelsi, Yohai 2 van Renssen, André 2 Weinreb, Enav 2 Zeh, Norbert 2 Zehavi, Meirav 1 Asano, Tetsuo 1 Ashur, Stav 1 Bazarghani, Saman 1 Ben-Shimol, Yehuda 1 Bhattacharya, Binay Kumar 1 Bonichon, Nicolas 1 Chai, Eldad 1 Chakraborty, Dibyayan 1 Chanchary, Farah 1 da Silveira, Xavier 1 De, Minati 1 Dolev, Shlomi 1 Erlebach, Thomas 1 Friedman, Eran 1 Hill, Darryl 1 Hu, Yuzhuang 1 Hurtado, Ferran 1 Jallu, Ramesh K. 1 Jansens, Dana 1 Jia, Su 1 Keil, Mark J. 1 Kitroser, Itzik 1 Kostitsyna, Irina 1 Krasin, Adi 1 Liu, Yuyang 1 Lotker, Zvi 1 Lubiw, Anna 1 Luwisch, Ori 1 Mayer, Tyler 1 Omri, Eran 1 Ozeri, Bat-Chen 1 Prasad, Prajwal R. 1 Rosén, Adi 1 Schultz, Luís Fernando ...and 7 more Co-Authors all top 5 Serials 23 Computational Geometry 10 Algorithmica 6 International Journal of Computational Geometry & Applications 5 Journal of Computational Geometry 4 Discrete & Computational Geometry 4 Journal of Discrete Algorithms 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Theoretical Computer Science 2 SIAM Journal on Computing 2 The Electronic Journal of Combinatorics 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Distributed Computing all top 5 Fields 98 Computer science (68-XX) 42 Combinatorics (05-XX) 20 Operations research, mathematical programming (90-XX) 11 Numerical analysis (65-XX) 8 Convex and discrete geometry (52-XX) 4 Information and communication theory, circuits (94-XX) 3 Geometry (51-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 75 Publications have been cited 322 times in 265 Documents Cited by ▼ Year ▼ Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123 Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi 20 2011 Covering points by unit disks of fixed location. Zbl 1193.68268 Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan 18 2007 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184 Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 12 2010 Bottleneck non-crossing matching in the plane. Zbl 1281.65025 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai 12 2014 Choice is hard. Zbl 1472.68061 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 11 2015 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289 Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 11 2016 Minimum-cost load-balancing partitions. Zbl 1191.68754 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 11 2009 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 10 2012 Power assignment in radio networks with two power levels. Zbl 1108.90015 Carmi, Paz; Katz, Matthew J. 10 2007 Approximating the bottleneck plane perfect matching of a point set. Zbl 1332.65029 Abu-Affash, A. Karim; Biniaz, Ahmad; Carmi, Paz; Maheshwari, Anil; Smid, Michiel 9 2015 Selecting and covering colored points. Zbl 1398.05212 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 9 2018 Distinct distances in graph drawings. Zbl 1179.05075 Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R. 9 2008 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 9 2010 Approximation algorithms for a variant of discrete piercing set problem for unit disks. Zbl 1318.68182 De, Minati; Das, Gautam K.; Carmi, Paz; Nandy, Subhas C. 8 2013 On the power of the semi-separated pair decomposition. Zbl 1264.65022 Abam, Mohammad Ali; Carmi, Paz; Farshi, Mohammad; Smid, Michiel 8 2013 On the Fermat-Weber center of a convex object. Zbl 1082.65016 Carmi, Paz; Har-Peled, Sariel; Katz, Matthew J. 7 2005 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 7 2011 Improved methods for generating quasi-Gray codes. Zbl 1285.94125 Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 7 2010 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2014 An optimal algorithm for computing angle-constrained spanners. Zbl 1400.68245 Carmi, Paz; Smid, Michiel 5 2012 On the minimum consistent subset problem. Zbl 1498.68356 Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel 5 2019 Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Zbl 1152.65066 Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan 5 2008 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition. Zbl 1311.68095 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael 4 2014 Private approximation of search problems. Zbl 1301.68265 Beimel, Amos; Carmi, Paz; Nissim, Kobbi; Weinreb, Enav 4 2006 Minimum-cost load-balancing partitions. Zbl 1153.68360 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 4 2006 Single vehicle scheduling problems on path/tree/cycle networks with release and handling times. Zbl 1183.90158 Bhattacharya, Binay; Carmi, Paz; Hu, Yuzhuang; Shi, Qiaosheng 4 2008 Spanners of additively weighted point sets. Zbl 1155.68547 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 4 2008 Communication-efficient construction of the plane localized Delaunay graph. Zbl 1283.05255 Bose, Prosenjit; Carmi, Paz; Smid, Michiel; Xu, Daming 4 2010 Multi cover of a polygon minimizing the sum of areas. Zbl 1251.68276 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila 4 2011 Faster algorithms for some optimization problems on collinear points. Zbl 1489.68339 Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel 4 2018 Improved PTASs for convex barrier coverage. Zbl 1504.68249 Carmi, Paz; Katz, Matthew J.; Saban, Rachel; Stein, Yael 3 2018 Minimum dominating set problem for unit disks revisited. Zbl 1344.68280 Carmi, Paz; Das, Gautam K.; Jallu, Ramesh K.; Nandy, Subhas C.; Prasad, Prajwal R.; Stein, Yael 3 2015 Bounded-hop communication networks. Zbl 1410.68366 Carmi, Paz; Chaitman-Yerushalmi, Lilach; Trabelsi, Ohad 3 2018 Geographic quorum system approximations. Zbl 1065.68100 Carmi, Paz; Dolev, Shlomi; Har-Peled, Sariel; Katz, Matthew J.; Segal, Michael 3 2005 A generalized Winternitz theorem. Zbl 1236.51011 Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 On the power of the semi-separated pair decomposition. Zbl 1253.68324 Abam, Mohammad Ali; Carmi, Paz; Farshi, Mohammad; Smid, Michiel 3 2009 Greedy edge-disjoint paths in complete graphs. Zbl 1255.68299 Carmi, Paz; Erlebach, Thomas; Okamoto, Yoshio 3 2003 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 3 2013 Compatible connectivity augmentation of planar disconnected graphs. Zbl 1326.05073 Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat 2 2015 On the minimum cost range assignment problem. Zbl 1472.68214 Carmi, Paz; Chaitman-Yerushalmi, Lilach 2 2015 Minimum weight Euclidean \(t\)-spanner is NP-hard. Zbl 1334.68238 Carmi, Paz; Chaitman-Yerushalmi, Lilach 2 2013 Spiderman graph: visibility in urban regions. Zbl 1304.65104 Carmi, Paz; Friedman, Eran; Katz, Matthew J. 2 2015 The minimum-area spanning tree problem. Zbl 1102.65020 Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B. 2 2006 Computing all large sums-of-pairs in \(\mathbb R^n\) and the discrete planar two-watchtower problem. Zbl 1178.68606 Ben-Moshe, Boaz; Carmi, Paz; Katz, Matthew J. 2 2004 On the stretch factor of convex Delaunay graphs. Zbl 1183.68651 Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel 2 2008 Balanced line separators of unit disk graphs. Zbl 1433.68483 Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar 2 2020 Private approximation of search problems. Zbl 1181.68327 Beimel, Amos; Carmi, Paz; Nissim, Kobbi; Weinreb, Enav 2 2008 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 Spanners of additively weighted point sets. Zbl 1223.68115 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 2 2011 Multi cover of a polygon minimizing the sum of areas. Zbl 1317.68268 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila 2 2011 Computing maximum independent set on outerstring graphs and their relatives. Zbl 07152211 Bose, Prosenjit; Carmi, Paz; Keil, Mark J.; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 2 2019 Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel 2 2008 Computing the greedy spanner in near-quadratic time. Zbl 1155.68548 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 2 2008 Geometric spanners with small chromatic number. Zbl 1160.05021 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Smid, Michiel; Zeh, Norbert 2 2009 \(\delta\)-greedy \(t\)-spanner. Zbl 1491.68133 Bar-On, Gali; Carmi, Paz 1 2017 Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051 Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat 1 2015 Approximability of covering cells with line segments. Zbl 1425.68429 Carmi, Paz; Maheshwari, Anil; Mehrabi, Saeed; Schultz, Luís Fernando; da Silveira, Xavier 1 2018 The Euclidean bottleneck Steiner path problem. Zbl 1283.68336 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael 1 2011 Bounding the locality of distributed routing algorithms. Zbl 1291.68296 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 1 2009 Anagram-free chromatic number is not pathwidth-bounded. Zbl 1519.05069 Carmi, Paz; Dujmović, Vida; Morin, Pat 1 2018 Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J. 1 2015 Power assignment in radio networks with two power levels. Zbl 1095.68505 Carmi, Paz; Katz, Matthew J. 1 2004 On a family of strong geometric spanners that admit local routing strategies. Zbl 1209.68355 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Smid, Michiel; Xu, Daming 1 2007 A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378 Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie 1 2009 Dual power assignment via second Hamiltonian cycle. Zbl 1383.68062 Karim Abu-Affash, A.; Carmi, Paz; Parush Tzur, Anat 1 2018 Computing maximum independent set on outerstring graphs and their relatives. Zbl 1486.05222 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 1 2022 An optimal algorithm for computing angle-constrained spanners. Zbl 1310.68200 Carmi, Paz; Smid, Michiel 1 2010 Unexplored Steiner ratios in geometric networks. Zbl 1364.68342 Carmi, Paz; Chaitman-Yerushalmi, Lilach 1 2012 Bottleneck non-crossing matching in the plane. Zbl 1365.68432 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai 1 2012 On the minimum consistent subset problem. Zbl 1507.68318 Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel 1 2021 \( \delta \)-greedy \(t\)-spanner. Zbl 07445248 Abu-Affash, A. Karim; Bar-On, Gali; Carmi, Paz 1 2022 Geodesic obstacle representation of graphs. Zbl 1499.68257 Bose, Prosenjit; Carmi, Paz; Dujmovic, Vida; Mehrabi, Saeed; Montecchiani, Fabrizio; Morin, Pat; da Silveira, Luis Fernando Schultz Xavier 1 2018 Boundary labeling for rectangular diagrams. Zbl 1477.68461 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti 1 2018 Network optimization on partitioned pairs of points. Zbl 1457.68199 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B. 1 2017 Computing maximum independent set on outerstring graphs and their relatives. Zbl 1486.05222 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 1 2022 \( \delta \)-greedy \(t\)-spanner. Zbl 07445248 Abu-Affash, A. Karim; Bar-On, Gali; Carmi, Paz 1 2022 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 On the minimum consistent subset problem. Zbl 1507.68318 Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel 1 2021 Balanced line separators of unit disk graphs. Zbl 1433.68483 Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar 2 2020 On the minimum consistent subset problem. Zbl 1498.68356 Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel 5 2019 Computing maximum independent set on outerstring graphs and their relatives. Zbl 07152211 Bose, Prosenjit; Carmi, Paz; Keil, Mark J.; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel 2 2019 Selecting and covering colored points. Zbl 1398.05212 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 9 2018 Faster algorithms for some optimization problems on collinear points. Zbl 1489.68339 Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel 4 2018 Improved PTASs for convex barrier coverage. Zbl 1504.68249 Carmi, Paz; Katz, Matthew J.; Saban, Rachel; Stein, Yael 3 2018 Bounded-hop communication networks. Zbl 1410.68366 Carmi, Paz; Chaitman-Yerushalmi, Lilach; Trabelsi, Ohad 3 2018 Approximability of covering cells with line segments. Zbl 1425.68429 Carmi, Paz; Maheshwari, Anil; Mehrabi, Saeed; Schultz, Luís Fernando; da Silveira, Xavier 1 2018 Anagram-free chromatic number is not pathwidth-bounded. Zbl 1519.05069 Carmi, Paz; Dujmović, Vida; Morin, Pat 1 2018 Dual power assignment via second Hamiltonian cycle. Zbl 1383.68062 Karim Abu-Affash, A.; Carmi, Paz; Parush Tzur, Anat 1 2018 Geodesic obstacle representation of graphs. Zbl 1499.68257 Bose, Prosenjit; Carmi, Paz; Dujmovic, Vida; Mehrabi, Saeed; Montecchiani, Fabrizio; Morin, Pat; da Silveira, Luis Fernando Schultz Xavier 1 2018 Boundary labeling for rectangular diagrams. Zbl 1477.68461 Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Mehrabi, Saeed; Mondal, Debajyoti 1 2018 \(\delta\)-greedy \(t\)-spanner. Zbl 1491.68133 Bar-On, Gali; Carmi, Paz 1 2017 Network optimization on partitioned pairs of points. Zbl 1457.68199 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B. 1 2017 Gabriel triangulations and angle-monotone graphs: local routing and recognition. Zbl 1471.68289 Bonichon, Nicolas; Bose, Prosenjit; Carmi, Paz; Kostitsyna, Irina; Lubiw, Anna; Verdonschot, Sander 11 2016 Choice is hard. Zbl 1472.68061 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 11 2015 Approximating the bottleneck plane perfect matching of a point set. Zbl 1332.65029 Abu-Affash, A. Karim; Biniaz, Ahmad; Carmi, Paz; Maheshwari, Anil; Smid, Michiel 9 2015 Minimum dominating set problem for unit disks revisited. Zbl 1344.68280 Carmi, Paz; Das, Gautam K.; Jallu, Ramesh K.; Nandy, Subhas C.; Prasad, Prajwal R.; Stein, Yael 3 2015 Compatible connectivity augmentation of planar disconnected graphs. Zbl 1326.05073 Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat 2 2015 On the minimum cost range assignment problem. Zbl 1472.68214 Carmi, Paz; Chaitman-Yerushalmi, Lilach 2 2015 Spiderman graph: visibility in urban regions. Zbl 1304.65104 Carmi, Paz; Friedman, Eran; Katz, Matthew J. 2 2015 Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051 Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat 1 2015 Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J. 1 2015 Bottleneck non-crossing matching in the plane. Zbl 1281.65025 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai 12 2014 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 6 2014 The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition. Zbl 1311.68095 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael 4 2014 Approximation algorithms for a variant of discrete piercing set problem for unit disks. Zbl 1318.68182 De, Minati; Das, Gautam K.; Carmi, Paz; Nandy, Subhas C. 8 2013 On the power of the semi-separated pair decomposition. Zbl 1264.65022 Abam, Mohammad Ali; Carmi, Paz; Farshi, Mohammad; Smid, Michiel 8 2013 Bounding the locality of distributed routing algorithms. Zbl 1267.68056 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 5 2013 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 3 2013 Minimum weight Euclidean \(t\)-spanner is NP-hard. Zbl 1334.68238 Carmi, Paz; Chaitman-Yerushalmi, Lilach 2 2013 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 10 2012 An optimal algorithm for computing angle-constrained spanners. Zbl 1400.68245 Carmi, Paz; Smid, Michiel 5 2012 Unexplored Steiner ratios in geometric networks. Zbl 1364.68342 Carmi, Paz; Chaitman-Yerushalmi, Lilach 1 2012 Bottleneck non-crossing matching in the plane. Zbl 1365.68432 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Trabelsi, Yohai 1 2012 Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123 Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi 20 2011 Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043 Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil 7 2011 Multi cover of a polygon minimizing the sum of areas. Zbl 1251.68276 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila 4 2011 A generalized Winternitz theorem. Zbl 1236.51011 Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat 3 2011 Spanners of additively weighted point sets. Zbl 1223.68115 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 2 2011 Multi cover of a polygon minimizing the sum of areas. Zbl 1317.68268 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila 2 2011 The Euclidean bottleneck Steiner path problem. Zbl 1283.68336 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Segal, Michael 1 2011 On the stretch factor of convex Delaunay graphs. Zbl 1404.68184 Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel 12 2010 Computing the greedy spanner in near-quadratic time. Zbl 1202.68469 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 9 2010 Improved methods for generating quasi-Gray codes. Zbl 1285.94125 Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel 7 2010 Communication-efficient construction of the plane localized Delaunay graph. Zbl 1283.05255 Bose, Prosenjit; Carmi, Paz; Smid, Michiel; Xu, Daming 4 2010 An optimal algorithm for computing angle-constrained spanners. Zbl 1310.68200 Carmi, Paz; Smid, Michiel 1 2010 Minimum-cost load-balancing partitions. Zbl 1191.68754 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 11 2009 On the power of the semi-separated pair decomposition. Zbl 1253.68324 Abam, Mohammad Ali; Carmi, Paz; Farshi, Mohammad; Smid, Michiel 3 2009 Geometric spanners with small chromatic number. Zbl 1160.05021 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Smid, Michiel; Zeh, Norbert 2 2009 Bounding the locality of distributed routing algorithms. Zbl 1291.68296 Bose, Prosenjit; Carmi, Paz; Durocher, Stephane 1 2009 A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378 Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie 1 2009 Distinct distances in graph drawings. Zbl 1179.05075 Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R. 9 2008 Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. Zbl 1152.65066 Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan 5 2008 Single vehicle scheduling problems on path/tree/cycle networks with release and handling times. Zbl 1183.90158 Bhattacharya, Binay; Carmi, Paz; Hu, Yuzhuang; Shi, Qiaosheng 4 2008 Spanners of additively weighted point sets. Zbl 1155.68547 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu 4 2008 On the stretch factor of convex Delaunay graphs. Zbl 1183.68651 Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel 2 2008 Private approximation of search problems. Zbl 1181.68327 Beimel, Amos; Carmi, Paz; Nissim, Kobbi; Weinreb, Enav 2 2008 Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel 2 2008 Computing the greedy spanner in near-quadratic time. Zbl 1155.68548 Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel 2 2008 Covering points by unit disks of fixed location. Zbl 1193.68268 Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan 18 2007 Power assignment in radio networks with two power levels. Zbl 1108.90015 Carmi, Paz; Katz, Matthew J. 10 2007 On a family of strong geometric spanners that admit local routing strategies. Zbl 1209.68355 Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Smid, Michiel; Xu, Daming 1 2007 Private approximation of search problems. Zbl 1301.68265 Beimel, Amos; Carmi, Paz; Nissim, Kobbi; Weinreb, Enav 4 2006 Minimum-cost load-balancing partitions. Zbl 1153.68360 Aronov, Boris; Carmi, Paz; Katz, Matthew J. 4 2006 The minimum-area spanning tree problem. Zbl 1102.65020 Carmi, Paz; Katz, Matthew J.; Mitchell, Joseph S. B. 2 2006 On the Fermat-Weber center of a convex object. Zbl 1082.65016 Carmi, Paz; Har-Peled, Sariel; Katz, Matthew J. 7 2005 Geographic quorum system approximations. Zbl 1065.68100 Carmi, Paz; Dolev, Shlomi; Har-Peled, Sariel; Katz, Matthew J.; Segal, Michael 3 2005 Computing all large sums-of-pairs in \(\mathbb R^n\) and the discrete planar two-watchtower problem. Zbl 1178.68606 Ben-Moshe, Boaz; Carmi, Paz; Katz, Matthew J. 2 2004 Power assignment in radio networks with two power levels. Zbl 1095.68505 Carmi, Paz; Katz, Matthew J. 1 2004 Greedy edge-disjoint paths in complete graphs. Zbl 1255.68299 Carmi, Paz; Erlebach, Thomas; Okamoto, Yoshio 3 2003 all cited Publications top 5 cited Publications all top 5 Cited by 431 Authors 28 Carmi, Paz 19 Bose, Prosenjit K. 18 Smid, Michiel H. M. 14 Katz, Matthew J. 14 Maheshwari, Anil 12 Biniaz, Ahmad 11 Das, Gautam Kumar 10 Abu-Affash, A. Karim 9 Dumitrescu, Adrian 8 Nandy, Subhas Chandra 7 Abam, Mohammad Ali 7 Farshi, Mohammad 7 Mondal, Debajyoti 5 Banik, Aritra 5 Buchin, Kevin 5 Carlsson, John Gunnar 5 Dujmović, Vida 5 Mitchell, Joseph S. B. 5 Morin, Pat 5 Rahul, Saladi 5 Xue, Jie 4 Bandyapadhyay, Sayan 4 Bhore, Sujoy Kumar 4 Bonichon, Nicolas 4 Durocher, Stephane 4 Frati, Fabrizio 4 Ghosh, Anirban 4 Har-Peled, Sariel 4 Huynh, Dung T. 4 Jallu, Ramesh K. 4 Janardan, Ravi 4 Li, Yuan 4 Mehrabi, Saeed 4 Raman, Venkatesh 4 Saurabh, Saket 4 Savić, Marko 4 Tóth, Csaba D. 3 Aschner, Rom 3 Bakhshesh, Davood 3 Basappa, Manjanna 3 Bentert, Matthias 3 Bhowmick, Santanu 3 Chaitman-Yerushalmi, Lilach 3 Da Lozzo, Giordano 3 Dey, Sanjana 3 Gudmundsson, Joachim 3 Inamdar, Tanmay C. 3 Keil, J. Mark 3 Korman, Matias 3 Kranakis, Evangelos Konstantinou 3 MacQuarrie, Fraser 3 Montecchiani, Fabrizio 3 Morales Ponce, Oscar 3 Morgenstern, Gila 3 Mustafa, Nabil Hassan 3 Nichterlein, André 3 Ray, Saurabh 3 Sahlot, Vibha 3 Sharir, Micha 3 Stein, Yael 3 Tran, Tien 3 Varadarajan, Kasturi R. 3 Vogtenhuber, Birgit 3 Wanke, Egon 3 Whitesides, Sue H. 3 Zhang, Zhao 2 Acharyya, Ankush 2 Adjiashvili, David 2 Agarwal, Pankaj Kumar 2 Agrawal, Akanksha 2 Aichholzer, Oswin 2 Akitaya, Hugo A. 2 Alewijnse, Sander P. A. 2 Arkin, Esther M. 2 Arleo, Alessio 2 Ashur, Stav 2 Baharifard, Fatemeh 2 Beimel, Amos 2 Binucci, Carla 2 Böhm, Martin 2 Borouny, Mohammad Sadegh 2 Bouts, Quirijn W. 2 Bus, Norbert 2 Cardinal, Jean 2 da Fonseca, Guilherme Dias 2 Daltrophe, Hadassa 2 D’angelo, Anthony 2 Das, Sandip 2 de Berg, Mark Theodoor 2 de Carufel, Jean-Lou 2 De, Minati 2 Di Giacomo, Emilio 2 Dolev, Shlomi 2 Du, Ding-Zhu 2 Eftekhari, Mohsen 2 Erzin, Adil I. 2 Evans, William S. 2 Fekete, Sándor P. 2 Feldheim, Ohad Noy 2 Flores-Peñaloza, David ...and 331 more Authors all top 5 Cited in 45 Serials 49 Computational Geometry 22 Algorithmica 21 Theoretical Computer Science 13 Discrete Applied Mathematics 13 Discrete & Computational Geometry 11 International Journal of Computational Geometry & Applications 8 Journal of Combinatorial Optimization 5 Information Processing Letters 4 Discrete Mathematics 4 European Journal of Operational Research 4 Journal of Discrete Algorithms 4 Discrete Mathematics, Algorithms and Applications 3 SIAM Journal on Discrete Mathematics 3 The Electronic Journal of Combinatorics 3 INFORMS Journal on Computing 3 Theory of Computing Systems 3 Journal of Graph Algorithms and Applications 2 European Journal of Combinatorics 2 Information and Computation 2 Computers & Operations Research 2 Annals of Operations Research 2 Discrete Optimization 1 Acta Informatica 1 Applied Mathematics and Computation 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Naval Research Logistics 1 Networks 1 SIAM Journal on Computing 1 Operations Research Letters 1 Graphs and Combinatorics 1 Journal of Cryptology 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Proceedings of the National Academy of Sciences of the United States of America 1 Distributed Computing 1 Journal of Machine Learning Research (JMLR) 1 Journal of Applied Mathematics and Computing 1 Networks and Spatial Economics 1 Optimization Letters 1 Statistics Surveys 1 ACM Transactions on Algorithms 1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 1 Computer Science Review 1 CGT. Computing in Geometry and Topology all top 5 Cited in 16 Fields 196 Computer science (68-XX) 88 Combinatorics (05-XX) 52 Operations research, mathematical programming (90-XX) 26 Convex and discrete geometry (52-XX) 16 Numerical analysis (65-XX) 6 Information and communication theory, circuits (94-XX) 5 Geometry (51-XX) 4 Statistics (62-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Special functions (33-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year