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
Network
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
-
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 pairwise intersecting geodesic disks by five points
Abu-Affash, A. K., Carmi, P. & Maman, M., 1 Feb 2023, In: Computational Geometry: Theory and Applications. 109, 101947.Research output: Contribution to journal › Article › peer-review
20 Downloads (Pure) -
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
1 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 -
2texttimesn Grids have Unbounded Anagram-Free Chromatic Number
Bazarghani, S., Carmi, P., Dujmovic, V. & Morin, P., 2021.Research output: Working paper/Preprint › Preprint
-
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
Abu-Affash, A. K., Carmi, P., Maheshwari, A., Morin, P., Smid, M. & Smorodinsky, S., 1 Dec 2021, In: Discrete and Computational Geometry. 66, 4, p. 1401-1414 14 p.Research output: Contribution to journal › Article › peer-review
-
Improved PTASs for convex barrier coverage
Carmi, P., Katz, M. J., Saban, R. & Stein, Y., 1 Jan 2021, In: Computational Geometry: Theory and Applications. 92, 101684.Research output: Contribution to journal › Article › peer-review
Thesis
-
Approximation Algorithms for Geometric Problems in Wireless Communication Networks
Author: Carmi, P., 2006Supervisor: Katz, M. J. (Supervisor)
Student thesis: Doctoral Thesis