Research output per year
Research output per year
Personal profile
Research interests
Current research interest: My main area of research is computational geometry - theory and applications. Within computational geometry my research is focused on approximations, optimization problems, facility location, radio and sensor networks, and geometric spanners.
Fingerprint
Dive into the research topics where Paz Carmi is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Geodesic obstacle representation of graphs
Bose, P., Carmi, P., Dujmović, V., Mehrabi, S., Montecchiani, F., Morin, P. & Xavier da Silveira, L. F. S., 1 Feb 2023, In: Computational Geometry: Theory and Applications. 109, 101946.Research output: Contribution to journal › Article › peer-review
-
Geometric Spanning Trees Minimizing the Wiener Index
Abu-Affash, A. K., Carmi, P., Luwisch, O. & Mitchell, J. S. B., 1 Jan 2023, Algorithms and Data Structures - 18th International Symposium, WADS 2023, Proceedings. Morin, P. & Suri, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 1-14 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14079 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Parameterized Study of Steiner Tree on Unit Disk Graphs
Bhore, S., Carmi, P., Kolay, S. & Zehavi, M., 1 Jan 2023, In: Algorithmica. 85, 1, p. 133-152 20 p.Research output: Contribution to journal › Article › peer-review
-
Piercing Diametral Disks Induced by Edges of Maximum Spanning Trees
Abu-Affash, A. K., Carmi, P. & Maman, M., 1 Jan 2023, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Proceedings. Lin, C-C., Lin, B. M. & Liotta, G. (eds.). Springer Science and Business Media Deutschland GmbH, p. 71-77 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13973 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
Piercing pairwise intersecting geodesic disks by five points
Abu-Affash, A. K., Maman, M. & Carmi, P., 1 Feb 2023, In: Computational Geometry: Theory and Applications. 109, 101947.Research output: Contribution to journal › Article › peer-review
20 Downloads (Pure) -
Stabbing Pairwise Intersecting Disks by Four Points
Carmi, P., Katz, M. J. & Morin, P., 1 Jan 2023, (Accepted/In press) In: Discrete and Computational Geometry.Research output: Contribution to journal › Article › peer-review
-
2 × n grids have unbounded anagram-free chromatic number∗
Bazargani, S., Carmi, P., Dujmović, V. & Morin, P., 1 Jan 2022, In: Electronic Journal of Combinatorics. 29, 3, 3.43.Research output: Contribution to journal › Article › peer-review
Open Access -
A linear-time algorithm for minimum k-hop dominating set of a cactus graph
Abu-Affash, A. K., Carmi, P. & Krasin, A., 30 Oct 2022, In: Discrete Applied Mathematics. 320, p. 488-499 12 p.Research output: Contribution to journal › Article › peer-review
-
Computing maximum independent set on outerstring graphs and their relatives
Bose, P., Carmi, P., Keil, J. M., Maheshwari, A., Mehrabi, S., Mondal, D. & Smid, M., 1 Apr 2022, In: Computational Geometry: Theory and Applications. 103, 101852.Research output: Contribution to journal › Article › peer-review
2 Scopus citations -
δ-Greedy t-spanner
Abu-Affash, A. K., Bar-On, G. & Carmi, P., 1 Jan 2022, In: Computational Geometry: Theory and Applications. 100, 101807.Research output: Contribution to journal › Article › peer-review
1 Scopus citations
Thesis
-
Approximation Algorithms for Geometric Problems in Wireless Communication Networks
Author: Carmi, P., 2006Supervisor: Katz, M. J. (Supervisor)
Student thesis: Doctoral Thesis
Projects
- 2 Active
-
Geometric Optimization Problems
Carmi, P., Mitchell, J. & Affash Abu, K. K.
United States-Israel Binational Science Foundation (BSF)
1/01/16 → …
Project: Research
-
Geometric Networks
Mitchell, J., Arkin, E. M., Katz, M. & Carmi, P.
United States-Israel Binational Science Foundation (BSF)
1/01/10 → …
Project: Research