If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2020

    Minimizing Total Interference in Asymmetric Sensor Networks

    Abu-Affash, A. K., Carmi, P. & Katz, M. J., 1 Jan 2020, Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Revised Selected Papers. Pinotti, C. M., Navarra, A. & Bagchi, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 1-16 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12503 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Non-Crossing Matching of Online Points

    Bose, P., Carmi, P., Durocher, S., Kamali, S. & Sajadpour, A., 2020, Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada. Keil, J. M. & Mondal, D. (eds.). p. 233-239 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Parameterized study of steiner tree on unit disk graphs

    Bhore, S., Carmi, P., Kolay, S. & Zehavi, M., 1 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Planar bichromatic bottleneck spanning trees

    Abu-Affash, A. K., Bhore, S., Carmi, P. & Mitchell, J. S. B., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 1. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2019

    Computing maximum independent set on outerstring graphs and their relatives

    Bose, P., Carmi, P., Keil, M. J., Maheshwari, A., Mehrabi, S., Mondal, D. & Smid, M., 1 Jan 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 211-224 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • On the minimum consistent subset problem

    Biniaz, A., Cabello, S., Carmi, P., De Carufel, J. L., Maheshwari, A., Mehrabi, S. & Smid, M., 1 Jan 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 155-167 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • 2018

    Anagram-free chromatic number is not pathwidth-bounded

    Carmi, P., Dujmović, V. & Morin, P., 1 Jan 2018, Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings. Brandstädt, A., Köhler, E. & Meer, K. (eds.). Springer Verlag, p. 91-99 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11159 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Approximability of covering cells with line segments

    Carmi, P., Maheshwari, A., Mehrabi, S., Schultz, L. F. & da Silveira, X., 1 Jan 2018, Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. Zelikovsky, A., Kim, D. & Uma, R. N. (eds.). Springer Verlag, p. 436-448 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11346 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Approximating maximum diameter-bounded subgraph in unit disk graphs

    Abu-Affash, A. K., Carmi, P., Maheshwari, A., Morin, P., Smid, M. & Smorodinsky, S., 1 Jun 2018, 34th International Symposium on Computational Geometry, SoCG 2018. Toth, C. D. & Speckmann, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 21-212 192 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Boundary labeling for rectangular diagrams

    Bose, P., Carmi, P., Keil, J. M., Mehrabi, S. & Mondal, D., 1 Jun 2018, 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018. Eppstein, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 121-1214 1094 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 101).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Faster algorithms for some optimization problems on collinear points

    Biniaz, A., Bose, P., Carmi, P., Maheshwari, A., Munro, I. & Smid, M., 1 Jun 2018, 34th International Symposium on Computational Geometry, SoCG 2018. Toth, C. D. & Speckmann, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 81-814 734 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • Geodesic obstacle representation of graphs

    Bose, P., Carmi, P., Dujmovic, V., Mehrabi, S., Montecchiani, F., Morin, P. & Da Silveira, L. F. S. X., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 23. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Improved PTASs for convex barrier coverage

    Carmi, P., Katz, M. J., Saban, R. & Stein, Y., 1 Jan 2018, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers. Solis-Oba, R. & Fleischer, R. (eds.). Springer Verlag, p. 26-40 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10787 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • 2017

    Balanced line separators of unit disk graphs

    Carmi, P., Chiu, M. K., Katz, M. J., Korman, M., Okamoto, Y., Van Renssen, A., Roeloffzen, M., Shiitada, T. & Smorodinsky, S., 1 Jan 2017, Algorithms and Data Structures - 15th International Symposium, WADS 2017, Proceedings. Ellen, F., Kolokolova, A. & Sack, J-R. (eds.). Springer Verlag, p. 241-252 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10389 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Efficient data retrieval in faulty sensor networks using a mobile mule

    Yedidsion, H., Banik, A., Carmi, P., Katz, M. J. & Segal, M., 27 Jun 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017. Institute of Electrical and Electronics Engineers Inc., 7959880

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Network optimization on partitioned pairs of points

    Arkin, E. M., Banik, A., Carmi, P., Citovsky, G., Jia, S., Katz, M. J., Mayer, T. & Mitchell, J. S. B., 1 Dec 2017, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Tokuyama, T. & Okamoto, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • δ-Greedy t-spanner

    On, G. B. & Carmi, P., 1 Jan 2017, Algorithms and Data Structures - 15th International Symposium, WADS 2017, Proceedings. Ellen, F., Kolokolova, A. & Sack, J-R. (eds.). Springer Verlag, p. 85-96 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10389 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2016

    Gabriel triangulations and angle-monotone graphs: Local routing and recognition

    Bonichon, N., Bose, P., Carmi, P., Kostitsyna, I., Lubiw, A. & Verdonschot, S., 1 Jan 2016, Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Nollenburg, M. & Hu, Y. (eds.). Springer Verlag, p. 519-531 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9801 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    18 Scopus citations
  • 2015

    Choice is hard

    Arkin, E. M., Banik, A., Carmi, P., Citovsky, G., Katz, M. J., Mitchell, J. S. B. & Simakov, M., 1 Jan 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 318-328 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    18 Scopus citations
  • Compatible connectivity-augmentation of planar disconnected graphs

    Aloupis, G., Barba, L., Carmi, P., Dujmović, V., Frati, F. & Morin, P., 1 Jan 2015, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015. January ed. Association for Computing Machinery, p. 1602-1615 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2015-January, no. January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    2 Scopus citations
  • On the bounded-hop range assignment problem

    Carmi, P., Chaitman-Yerushalmi, L. & Trabelsi, O., 1 Jan 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 140-151 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • On the minimum cost range assignment problem

    Carmi, P. & Chaitman-Yerushalmi, L., 1 Jan 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 95-105 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • 2014

    Locating battery charging stations to facilitate almost shortest paths

    Arkin, E. M., Carmi, P., Katz, M. J., Mitchell, J. S. B. & Segal, M., 1 Sep 2014, 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2014. Funke, S. & Mihalak, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 25-33 9 p. (OpenAccess Series in Informatics; vol. 42).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • 2012

    Bottleneck non-crossing matching in the plane

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Trabelsi, Y., 1 Oct 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 36-47 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • 2011

    Multi cover of a polygon minimizing the sum of areas

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Morgenstern, G., 9 Mar 2011, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, Proceedings. p. 134-145 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6552 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Switching to directional antennas with constant increase in radius and hop distance

    Bose, P., Carmi, P., Damian, M., Flatland, R., Katz, M. J. & Maheshwari, A., 1 Sep 2011, Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. p. 134-146 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6844 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    16 Scopus citations
  • The Euclidean bottleneck Steiner path problem

    Abu-Affash, A. K., Carmi, P., Katz, M. J. & Segal, M., 15 Jul 2011, Proceedings of the 27th Annual Symposium on Computational Geometry, SCG'11. p. 440-447 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • 2010

    An optimal algorithm for computing angle-constrained spanners

    Carmi, P. & Smid, M., 1 Dec 2010, Algorithms and Computation - 21st International Symposium, ISAAC 2010, Proceedings. PART 1 ed. p. 316-327 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6506 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Communication-efficient construction of the plane localized Delaunay graph

    Bose, P., Carmi, P., Smid, M. & Xu, D., 18 Jun 2010, LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. p. 282-293 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6034 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Computing radio paths in an urban environment

    Ben-Moshe, B., Shvalb, N., Shani, M., Carmi, P. & Shifman, E., 29 Apr 2010, 2010 7th IEEE Consumer Communications and Networking Conference, CCNC 2010. 5421719. (2010 7th IEEE Consumer Communications and Networking Conference, CCNC 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Improved methods for generating quasi-gray codes

    Bose, P., Carmi, P., Jansens, D., Maheshwari, A., Morin, P. & Smid, M., 21 Jul 2010, Algorithm Theory - SWAT 2010 - 12th Scandinavian Symposium and Workshops on Algorithm Theory, Proceedings. p. 224-235 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6139 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Minimum power energy spanners in wireless ad hoc networks

    Abu-Affash, A. K., Aschner, R., Carmi, P. & Katz, M. J., 15 Jun 2010, 2010 Proceedings IEEE INFOCOM. 5462068. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • The MST of symmetric disk graphs is light

    Abu-Affash, A. K., Aschner, R., Carmi, P. & Katz, M. J., 21 Jul 2010, Algorithm Theory - SWAT 2010 - 12th Scandinavian Symposium and Workshops on Algorithm Theory, Proceedings. p. 236-247 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6139 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • 2009

    Bounding the locality of distributed routing algorithms

    Bose, P., Carmi, P. & Durocher, S., 9 Nov 2009, PODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing. p. 250-259 10 p. 1582756. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Scopus citations
  • On the power of the semi-separated pair decomposition

    Abam, M. A., Carmi, P., Farshi, M. & Smid, M., 14 Sep 2009, Algorithms and Data Structures - 11th International Symposium, WADS 2009, Proceedings. p. 1-12 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5664 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    11 Scopus citations
  • 2008

    Computing the greedy spanner in near-quadratic time

    Bose, P., Carmi, P., Farshi, M., Maheshwari, A. & Smid, M., 27 Oct 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. p. 390-401 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Geometric spanners with small chromatic number

    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Smid, M. & Zeh, N., 27 Aug 2008, Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. p. 75-88 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4927 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • NAPX: A polynomial time approximation scheme for the Noah's ark problem

    Hickey, G., Carmi, P., Maheshwari, A. & Zeh, N., 28 Nov 2008, Algorithms in Bioinformatics - 8th International Workshop, WABI 2008, Proceedings. p. 76-86 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5251 LNBI).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • On the stretch factor of convex delaunay graphs

    Bose, P., Carmi, P., Collette, S. & Smid, M., 1 Dec 2008, Algorithms and Computation - 19th International Symposium, ISAAC 2008, Proceedings. p. 656-667 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5369 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Single vehicle scheduling problems on path/tree/cycle networks with release and handling times

    Bhattacharya, B., Carmi, P., Hu, Y. & Shi, Q., 1 Dec 2008, Algorithms and Computation - 19th International Symposium, ISAAC 2008, Proceedings. p. 800-811 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5369 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    13 Scopus citations
  • Spanners of additively weighted point sets

    Bose, P., Carmi, P. & Couture, M., 27 Oct 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. p. 367-377 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Spanners of complete k-Partite geometric graphs

    Bose, P., Carmi, P., Couture, M., Maheshwari, A., Morin, P. & Smid, M., 12 May 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. p. 170-181 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4957 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • 2007

    Covering points by unit disks of fixed location

    Carmi, P., Katz, M. J. & Lev-Tov, N., 1 Jan 2007, Algorithms and Computation - 18th International Symposium, ISAAC 2007, Proceedings. Springer Verlag, p. 644-655 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4835 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    57 Scopus citations
  • Location oblivious distributed unit disk graph coloring

    Couture, M., Barbeau, M., Bose, P., Carmi, P. & Kranakis, E., 1 Jan 2007, Structural Information and Communication Complexity - 14th International Colloquium, SIROCCO 2007, Proceedings. Springer Verlag, p. 222-233 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4474 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • On a family of strong geometric spanners that admit local routing strategies

    Bose, P., Carmi, P., Couture, M., Smid, M. & Xu, D., 1 Jan 2007, Algorithms and Data Structures - 10th International Workshop, WADS 2007, Proceedings. Springer Verlag, p. 300-311 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4619 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • 2006

    Fault-tolerant power assignment and backbone in wireless networks

    Carmi, P., Segal, M., Katz, M. J. & Shpungin, H., 1 Jan 2006, Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006. IEEE Computer Society, Vol. 2006. p. 5-84 80 p. 1598943

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Minimum-cost load-balancing partitions

    Aronov, B., Carmi, P. & Katz, M. J., 1 Jan 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 301-308 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    8 Scopus citations
  • Private approximation of search problems

    Beimel, A., Carmi, P., Nissim, K. & Weinreb, E., 1 Jan 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 119-128 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    16 Scopus citations
  • 2005

    The minimum area spanning tree problem

    Carmi, P. & Katz, M. J., 2005, (Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005. Technische Universiteit Eindhoven, p. 191-194 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2004

    Approximating the visible region of a point on a terrain

    Ben-Moshe, B., Carmi, P. & Katz, M. J., 22 Nov 2004, Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algoritms and Combinatorics. Arge, L., Italiano, G. F. & Sedgewick, R. (eds.). p. 120-128 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations