Paz Carmi - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

The euclidean bottleneck steiner path problemA. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal. compgeom 2011: 440-447 [doi]

Minimum power energy spanners in wireless ad hoc networksA. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz. winet, 17(5):1251-1258, 2011. [doi]

Multi Cover of a Polygon Minimizing the Sum of AreasA. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern. walcom 2011: 134-145 [doi]

Location-Oblivious Distributed Unit Disk Graph ColoringMichel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis. algorithmica, 60(2):236-249, 2011. [doi]

Switching to Directional Antennas with Constant Increase in Radius and Hop DistanceProsenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari. wads 2011: 134-146 [doi]

Spanners of additively weighted point setsProsenjit Bose, Paz Carmi, Mathieu Couture. jda, 9(3):287-298, 2011. [doi]

On a family of strong geometric spanners that admit local routing strategiesProsenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu. comgeo, 44(6-7):319-328, 2011. [doi]

Connectivity guarantees for wireless networks with directional antennasPaz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén. comgeo, 44(9):477-485, 2011. [doi]

An Approximation Algorithm for the Noah s Ark Problem with Random Feature LossGlenn Hickey, Mathieu Blanchette, Paz Carmi, Anil Maheshwari, Norbert Zeh. tcbb, 8(2):551-556, 2011. [doi]

2010

Minimum Power Energy Spanners in Wireless Ad Hoc NetworksA. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz. infocom 2010: 2411-2416 [doi]

The MST of Symmetric Disk Graphs Is LightA. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz. swat 2010: 236-247 [doi]

Direction assignment in wireless networksBoaz Ben-Moshe, Paz Carmi, Lilach Chaitman, Matthew J. Katz, Gila Morgenstern, Yael Stein. cccg 2010: 39-42 [doi]

Computing the Greedy Spanner in Near-Quadratic TimeProsenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid. algorithmica, 58(3):711-729, 2010. [doi]

Improved Methods For Generating Quasi-gray CodesProsenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. swat 2010: 224-235 [doi]

Communication-Efficient Construction of the Plane Localized Delaunay GraphProsenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu. latin 2010: 282-293 [doi]

On the Stretch Factor of Convex Delaunay GraphsProsenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid. jocg, 1(1):41-56, 2010. [doi]

Stable roommates and geometric spannersPaz Carmi, Lilach Chaitman. cccg 2010: 31-34 [doi]

An Optimal Algorithm for Computing Angle-Constrained SpannersPaz Carmi, Michiel H. M. Smid. isaac 2010: 316-327 [doi]

2009

On the Power of the Semi-Separated Pair DecompositionMohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid. wads 2009: 1-12 [doi]

Minimum-Cost Load-Balancing PartitionsBoris Aronov, Paz Carmi, Matthew J. Katz. algorithmica, 54(3):318-336, 2009. [doi]

A linear-space algorithm for distance preserving graph embeddingTetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer. comgeo, 42(4):289-304, 2009. [doi]

Matrix columns allocation problemsAmos Beimel, Boaz Ben-Moshe, Yehuda Ben-Shimol, Paz Carmi, Eldad Chai, Itzik Kitroser, Eran Omri. TCS, 410(21-23):2174-2183, 2009. [doi]

Geometric spanners with small chromatic numberProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh. comgeo, 42(2):134-146, 2009. [doi]

Bounding the locality of distributed routing algorithmsProsenjit Bose, Paz Carmi, Stephane Durocher. podc 2009: 250-259 [doi]

Spanners of Complete k-Partite Geometric GraphsProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. siamcomp, 38(5):1803-1820, 2009. [doi]

2008

Private Approximation of Search ProblemsAmos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb. siamcomp, 38(5):1728-1760, 2008. [doi]

Approximating the Visible Region of a Point on a TerrainBoaz Ben-Moshe, Paz Carmi, Matthew J. Katz. geoinformatica, 12(1):21-36, 2008. [doi]

Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling TimesBinay K. Bhattacharya, Paz Carmi, Yuzhuang Hu, Qiaosheng Shi. isaac 2008: 800-811 [doi]

Computing the Greedy Spanner in Near-Quadratic TimeProsenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid. swat 2008: 390-401 [doi]

Spanners of Additively Weighted Point SetsProsenjit Bose, Paz Carmi, Mathieu Couture. swat 2008: 367-377 [doi]

Spanners of Complete k -Partite Geometric GraphsProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. latin 2008: 170-181 [doi]

On the Stretch Factor of Convex Delaunay GraphsProsenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid. isaac 2008: 656-667 [doi]

Polynomial-time approximation schemes for piercing and covering with applications in wireless networksPaz Carmi, Matthew J. Katz, Nissan Lev-Tov. comgeo, 39(3):209-218, 2008. [doi]

NAPX: A Polynomial Time Approximation Scheme for the Noah s Ark ProblemGlenn Hickey, Paz Carmi, Anil Maheshwari, Norbert Zeh. wabi 2008: 76-86 [doi]

2007

Linear-Space Algorithms for Distance Preserving EmbeddingTetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer. cccg 2007: 185-188

Geometric Spanners with Small Chromatic NumberProsenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh. waoa 2008: 75-88 [doi]

On a Family of Strong Geometric Spanners That Admit Local Routing StrategiesProsenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu. wads 2007: 300-311 [doi]

Covering Points by Unit Disks of Fixed LocationPaz Carmi, Matthew J. Katz, Nissan Lev-Tov. isaac 2007: 644-655 [doi]

Fault-Tolerant Power Assignment and Backbone in Wireless NetworksPaz Carmi, Matthew J. Katz, Michael Segal, Hanan Shpungin. ahswn, 4(4):355-366, 2007.

Power Assignment in Radio Networks with Two Power LevelsPaz Carmi, Matthew J. Katz. algorithmica, 47(2):183-201, 2007. [doi]

Location Oblivious Distributed Unit Disk Graph ColoringMathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis. sirocco 2007: 222-233 [doi]

2006

2005

2004

Approximating the Visible Region of a Point on a TerrainBoaz Ben-Moshe, Paz Carmi, Matthew J. Katz. alenex 2004: 120-128

Computing all large sums-of-pairs in ::R:::n::::: and the discrete planar two-watchtower problemBoaz Ben-Moshe, Paz Carmi, Matthew J. Katz. ipl, 89(3):137-139, 2004. [doi]

Power Assignment in Radio Networks with Two Power LevelsPaz Carmi, Matthew J. Katz. swat 2004: 431-441 [doi]

2003

Greedy Edge-Disjoint Paths in Complete GraphsPaz Carmi, Thomas Erlebach, Yoshio Okamoto. criwg 2003: 143-155 [doi]