Skip to content

Paz Carmi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

23

Active years

2003–2025

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2025CIACOnline Range Assignment Problems.Paz Carmi, Matthew J. Katz, Idan Tomer
2023WADSGeometric Spanning Trees Minimizing the Wiener Index.A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell
2023WALCOMPiercing Diametral Disks Induced by Edges of Maximum Spanning Trees.A. Karim Abu-Affash, Paz Carmi, Meytal Maman
2020AlgosensorsMinimizing Total Interference in Asymmetric Sensor Networks.A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz
2020ESAPlanar Bichromatic Bottleneck Spanning Trees.A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2019WADSOn the Minimum Consistent Subset Problem.Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel H. M. Smid
2019WADSComputing Maximum Independent Set on Outerstring Graphs and Their Relatives.Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid
2018COCOAApproximability of Covering Cells with Line Segments.Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Lus Fernando Schultz Xavier da Silveira
2018ICALPGeodesic Obstacle Representation of Graphs.Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Lus Fernando Schultz Xavier da Silveira
2018WGAnagram-Free Chromatic Number Is Not Pathwidth-Bounded.Paz Carmi, Vida Dujmovic, Pat Morin
2017ISAACNetwork Optimization on Partitioned Pairs of Points.Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017WADS\delta -Greedy t-spanner.Gali Bar-On, Paz Carmi
2017WADSBalanced Line Separators of Unit Disk Graphs.Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andr van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
2017WAOAImproved PTASs for Convex Barrier Coverage.Paz Carmi, Matthew J. Katz, Rachel Saban, Yael Stein
2017WiOptEfficient data retrieval in faulty sensor networks using a mobile mule.Harel Yedidsion, Aritra Banik, Paz Carmi, Matthew J. Katz, Michael Segal
2016GDGabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
2015ISAACChoice Is Hard.Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015ISAACOn the Minimum Cost Range Assignment Problem.Paz Carmi, Lilach Chaitman-Yerushalmi
2015SODACompatible Connectivity-Augmentation of Planar Disconnected Graphs.Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2015WADSOn the Bounded-Hop Range Assignment Problem.Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi
2014ATMOSLocating Battery Charging Stations to Facilitate Almost Shortest Paths.Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2012COCOONUnexplored Steiner Ratios in Geometric Networks.Paz Carmi, Lilach Chaitman-Yerushalmi
2012ESABottleneck Non-crossing Matching in the Plane.A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi
2011WADSSwitching to Directional Antennas with Constant Increase in Radius and Hop Distance.Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari
2011WALCOMMulti Cover of a Polygon Minimizing the Sum of Areas.A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern
2010INFOCOMMinimum Power Energy Spanners in Wireless Ad Hoc Networks.A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz
2010ISAACAn Optimal Algorithm for Computing Angle-Constrained Spanners.Paz Carmi, Michiel H. M. Smid
2010LATINCommunication-Efficient Construction of the Plane Localized Delaunay Graph.Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu
2009PODCBounding the locality of distributed routing algorithms.Prosenjit Bose, Paz Carmi, Stephane Durocher
2009WADSOn the Power of the Semi-Separated Pair Decomposition.Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid
2008ISAACSingle Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times.Binay K. Bhattacharya, Paz Carmi, Yuzhuang Hu, Qiaosheng Shi
2008ISAACOn the Stretch Factor of Convex Delaunay Graphs.Prosenjit Bose, Paz Carmi, Sbastien Collette, Michiel H. M. Smid
2008LATINSpanners of Complete k -Partite Geometric Graphs.Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
2008WABINAPX: A Polynomial Time Approximation Scheme for the Noah's Ark Problem.Glenn Hickey, Paz Carmi, Anil Maheshwari, Norbert Zeh
2007ISAACCovering Points by Unit Disks of Fixed Location.Paz Carmi, Matthew J. Katz, Nissan Lev-Tov
2007SIROCCOLocation Oblivious Distributed Unit Disk Graph Coloring.Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis
2007WADSOn a Family of Strong Geometric Spanners That Admit Local Routing Strategies.Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu
2007WAOAGeometric Spanners with Small Chromatic Number.Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
2006PERCOMFault-Tolerant Power Assignment and Backbone in Wireless Networks.Paz Carmi, Michael Segal, Matthew J. Katz, Hanan Shpungin
2006STOCPrivate approximation of search problems.Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb
2005WADSThe Minimum-Area Spanning Tree Problem.Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell
2004ALENEXApproximating the Visible Region of a Point on a Terrain.Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz
2003WGGreedy Edge-Disjoint Paths in Complete Graphs.Paz Carmi, Thomas Erlebach, Yoshio Okamoto