Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Paz Carmi
@article{DBLP:journals/algorithmica/BhoreCKZ23,
author = {Sujoy Bhore and
Paz Carmi and
Sudeshna Kolay and
Meirav Zehavi},
title = {Parameterized Study of Steiner Tree on Unit Disk Graphs},
journal = {Algorithmica},
volume = {85},
number = {1},
pages = {133--152},
year = {2023},
url = {https://doi.org/10.1007/s00453-022-01020-z},
doi = {10.1007/S00453-022-01020-Z},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BhoreCKZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCDMMMS23,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Geodesic obstacle representation of graphs},
journal = {Comput. Geom.},
volume = {109},
pages = {101946},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101946},
doi = {10.1016/J.COMGEO.2022.101946},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCDMMMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Abu-AffashCM23,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Meytal Maman},
title = {Piercing pairwise intersecting geodesic disks by five points},
journal = {Comput. Geom.},
volume = {109},
pages = {101947},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101947},
doi = {10.1016/J.COMGEO.2022.101947},
timestamp = {Thu, 10 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Abu-AffashCM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CarmiKM23,
author = {Paz Carmi and
Matthew J. Katz and
Pat Morin},
title = {Stabbing Pairwise Intersecting Disks by Four Points},
journal = {Discret. Comput. Geom.},
volume = {70},
number = {4},
pages = {1751--1784},
year = {2023},
url = {https://doi.org/10.1007/s00454-023-00567-0},
doi = {10.1007/S00454-023-00567-0},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CarmiKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AbuAffashCLM23,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Ori Luwisch and
Joseph S. B. Mitchell},
editor = {Pat Morin and
Subhash Suri},
title = {Geometric Spanning Trees Minimizing the Wiener Index},
booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {1--14},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1\_1},
doi = {10.1007/978-3-031-38906-1\_1},
timestamp = {Tue, 01 Aug 2023 13:49:25 +0200},
biburl = {https://dblp.org/rec/conf/wads/AbuAffashCLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/AbuAffashCM23,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Meytal Maman},
editor = {Chun{-}Cheng Lin and
Bertrand M. T. Lin and
Giuseppe Liotta},
title = {Piercing Diametral Disks Induced by Edges of Maximum Spanning Trees},
booktitle = {{WALCOM:} Algorithms and Computation - 17th International Conference
and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13973},
pages = {71--77},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-27051-2\_7},
doi = {10.1007/978-3-031-27051-2\_7},
timestamp = {Fri, 17 Mar 2023 15:41:43 +0100},
biburl = {https://dblp.org/rec/conf/walcom/AbuAffashCM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-10513,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi},
title = {Dynamic Euclidean Bottleneck Matching},
journal = {CoRR},
volume = {abs/2302.10513},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.10513},
doi = {10.48550/ARXIV.2302.10513},
eprinttype = {arXiv},
eprint = {2302.10513},
timestamp = {Fri, 24 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-10513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-01096,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Ori Luwisch and
Joseph S. B. Mitchell},
title = {Geometric Spanning Trees Minimizing the Wiener Index},
journal = {CoRR},
volume = {abs/2303.01096},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.01096},
doi = {10.48550/ARXIV.2303.01096},
eprinttype = {arXiv},
eprint = {2303.01096},
timestamp = {Mon, 06 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-01096.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BazarghaniCDM22,
author = {Saman Bazarghani and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {{\textdollar}2{\textbackslash}times n{\textdollar} Grids have Unbounded
Anagram-Free Chromatic Number},
journal = {Electron. J. Comb.},
volume = {29},
number = {3},
year = {2022},
url = {https://doi.org/10.37236/10411},
doi = {10.37236/10411},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BazarghaniCDM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Abu-AffashBC22,
author = {A. Karim Abu{-}Affash and
Gali Bar{-}On and
Paz Carmi},
title = {\emph{{\(\delta\)}}-Greedy \emph{t}-spanner},
journal = {Comput. Geom.},
volume = {100},
pages = {101807},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2021.101807},
doi = {10.1016/J.COMGEO.2021.101807},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Abu-AffashBC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCKM0MS22,
author = {Prosenjit Bose and
Paz Carmi and
J. Mark Keil and
Anil Maheshwari and
Saeed Mehrabi and
Debajyoti Mondal and
Michiel Smid},
title = {Computing maximum independent set on outerstring graphs and their
relatives},
journal = {Comput. Geom.},
volume = {103},
pages = {101852},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2021.101852},
doi = {10.1016/J.COMGEO.2021.101852},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCKM0MS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Abu-AffashCK22,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Adi Krasin},
title = {A linear-time algorithm for minimum k-hop dominating set of a cactus
graph},
journal = {Discret. Appl. Math.},
volume = {320},
pages = {488--499},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.06.006},
doi = {10.1016/J.DAM.2022.06.006},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/Abu-AffashCK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-11260,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Meytal Maman},
title = {Piercing Diametral Disks Induced by Edges of Maximum Spanning Tree},
journal = {CoRR},
volume = {abs/2209.11260},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.11260},
doi = {10.48550/ARXIV.2209.11260},
eprinttype = {arXiv},
eprint = {2209.11260},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-11260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BiniazCCCMMS21,
author = {Ahmad Biniaz and
Sergio Cabello and
Paz Carmi and
Jean{-}Lou De Carufel and
Anil Maheshwari and
Saeed Mehrabi and
Michiel Smid},
title = {On the Minimum Consistent Subset Problem},
journal = {Algorithmica},
volume = {83},
number = {7},
pages = {2273--2302},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00825-8},
doi = {10.1007/S00453-021-00825-8},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BiniazCCCMMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiKSS21,
author = {Paz Carmi and
Matthew J. Katz and
Rachel Saban and
Yael Stein},
title = {Improved PTASs for convex barrier coverage},
journal = {Comput. Geom.},
volume = {92},
pages = {101684},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101684},
doi = {10.1016/J.COMGEO.2020.101684},
timestamp = {Mon, 21 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiKSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCS21,
author = {Prosenjit Bose and
Paz Carmi and
Thomas C. Shermer},
title = {Piercing pairwise intersecting geodesic disks},
journal = {Comput. Geom.},
volume = {98},
pages = {101774},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101774},
doi = {10.1016/J.COMGEO.2021.101774},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Abu-AffashCMMSS21,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel Smid and
Shakhar Smorodinsky},
title = {Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs},
journal = {Discret. Comput. Geom.},
volume = {66},
number = {4},
pages = {1401--1414},
year = {2021},
url = {https://doi.org/10.1007/s00454-021-00327-y},
doi = {10.1007/S00454-021-00327-Y},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Abu-AffashCMMSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Abu-AffashBCM21,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi and
Joseph S. B. Mitchell},
title = {Planar bichromatic bottleneck spanning trees},
journal = {J. Comput. Geom.},
volume = {12},
number = {1},
pages = {109--127},
year = {2021},
url = {https://doi.org/10.20382/jocg.v12i1a5},
doi = {10.20382/JOCG.V12I1A5},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/Abu-AffashBCM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Abu-AffashCK21,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz},
title = {Minimizing total interference in asymmetric sensor networks},
journal = {Theor. Comput. Sci.},
volume = {889},
pages = {171--181},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.08.003},
doi = {10.1016/J.TCS.2021.08.003},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/Abu-AffashCK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01916,
author = {Saman Bazarghani and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {2{\texttimes}n Grids have Unbounded Anagram-Free Chromatic Number},
journal = {CoRR},
volume = {abs/2105.01916},
year = {2021},
url = {https://arxiv.org/abs/2105.01916},
eprinttype = {arXiv},
eprint = {2105.01916},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01916.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-05962,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Meytal Maman},
title = {Piercing Pairwise Intersecting Geodesic Disks by Five Points},
journal = {CoRR},
volume = {abs/2112.05962},
year = {2021},
url = {https://arxiv.org/abs/2112.05962},
eprinttype = {arXiv},
eprint = {2112.05962},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-05962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/YedidsionABCKS20,
author = {Harel Yedidsion and
Stav Ashur and
Aritra Banik and
Paz Carmi and
Matthew J. Katz and
Michael Segal},
title = {Sensor Network Topology Design and Analysis for Efficient Data Gathering
by a Mobile Mule},
journal = {Algorithmica},
volume = {82},
number = {10},
pages = {2784--2808},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00704-8},
doi = {10.1007/S00453-020-00704-8},
timestamp = {Fri, 25 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/YedidsionABCKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiCKKORRSS20,
author = {Paz Carmi and
Man{-}Kwun Chiu and
Matthew J. Katz and
Matias Korman and
Yoshio Okamoto and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Taichi Shiitada and
Shakhar Smorodinsky},
title = {Balanced line separators of unit disk graphs},
journal = {Comput. Geom.},
volume = {86},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2019.101575},
doi = {10.1016/J.COMGEO.2019.101575},
timestamp = {Mon, 09 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiCKKORRSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Abu-AffashBC20,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi},
title = {Monochromatic plane matchings in bicolored point set},
journal = {Inf. Process. Lett.},
volume = {153},
year = {2020},
url = {https://doi.org/10.1016/j.ipl.2019.105860},
doi = {10.1016/J.IPL.2019.105860},
timestamp = {Fri, 15 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Abu-AffashBC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiniazBCMMS20,
author = {Ahmad Biniaz and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
J. Ian Munro and
Michiel H. M. Smid},
title = {Faster algorithms for some optimization problems on collinear points},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {418--432},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i1a16},
doi = {10.20382/JOCG.V11I1A16},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BiniazBCMMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/Abu-AffashCK20,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz},
editor = {Cristina Maria Pinotti and
Alfredo Navarra and
Amitabha Bagchi},
title = {Minimizing Total Interference in Asymmetric Sensor Networks},
booktitle = {Algorithms for Sensor Systems - 16th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2020,
Pisa, Italy, September 9-10, 2020, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {12503},
pages = {1--16},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-62401-9\_1},
doi = {10.1007/978-3-030-62401-9\_1},
timestamp = {Mon, 02 Nov 2020 18:31:59 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/Abu-AffashCK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseCDKS20,
author = {Prosenjit Bose and
Paz Carmi and
Stephane Durocher and
Shahin Kamali and
Arezoo Sajadpour},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Non-Crossing Matching of Online Points},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {233--239},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoseCDKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Abu-AffashBCM20,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi and
Joseph S. B. Mitchell},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Planar Bichromatic Bottleneck Spanning Trees},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {1:1--1:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.1},
doi = {10.4230/LIPICS.ESA.2020.1},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/esa/Abu-AffashBCM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BhoreCKZ20,
author = {Sujoy Bhore and
Paz Carmi and
Sudeshna Kolay and
Meirav Zehavi},
editor = {Susanne Albers},
title = {Parameterized Study of Steiner Tree on Unit Disk Graphs},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {162},
pages = {13:1--13:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2020.13},
doi = {10.4230/LIPICS.SWAT.2020.13},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BhoreCKZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-08847,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz},
title = {Minimizing Total Interference in Asymmetric Sensor Networks},
journal = {CoRR},
volume = {abs/2004.08847},
year = {2020},
url = {https://arxiv.org/abs/2004.08847},
eprinttype = {arXiv},
eprint = {2004.08847},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-08847.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-08854,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi and
Joseph S. B. Mitchell},
title = {Planar Bichromatic Bottleneck Spanning Trees},
journal = {CoRR},
volume = {abs/2004.08854},
year = {2020},
url = {https://arxiv.org/abs/2004.08854},
eprinttype = {arXiv},
eprint = {2004.08854},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-08854.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09220,
author = {Sujoy Bhore and
Paz Carmi and
Sudeshna Kolay and
Meirav Zehavi},
title = {Parameterized Study of Steiner Tree on Unit Disk Graphs},
journal = {CoRR},
volume = {abs/2004.09220},
year = {2020},
url = {https://arxiv.org/abs/2004.09220},
eprinttype = {arXiv},
eprint = {2004.09220},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-05869,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Adi Krasin},
title = {A Linear-Time Algorithm for Minimum k-Hop Dominating Set of a Cactus
Graph},
journal = {CoRR},
volume = {abs/2012.05869},
year = {2020},
url = {https://arxiv.org/abs/2012.05869},
eprinttype = {arXiv},
eprint = {2012.05869},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-05869.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCKL19,
author = {Greg Aloupis and
Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
Matthew J. Katz and
Stefan Langerman},
title = {Bottleneck detour tree of points on a path},
journal = {Comput. Geom.},
volume = {79},
pages = {30--36},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.01.005},
doi = {10.1016/J.COMGEO.2019.01.005},
timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiCO19,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
Bat{-}Chen Ozeri},
title = {Minimizing the sum of distances to a server in a constraint network},
journal = {Comput. Geom.},
volume = {80},
pages = {1--12},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.01.003},
doi = {10.1016/J.COMGEO.2019.01.003},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiCO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ArkinCKM019,
author = {Esther M. Arkin and
Paz Carmi and
Matthew J. Katz and
Joseph S. B. Mitchell and
Michael Segal},
title = {Locating battery charging stations to facilitate almost shortest paths},
journal = {Discret. Appl. Math.},
volume = {254},
pages = {10--16},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.07.019},
doi = {10.1016/J.DAM.2018.07.019},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ArkinCKM019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CarmiCMS19,
author = {Paz Carmi and
Farah Chanchary and
Anil Maheshwari and
Michiel H. M. Smid},
title = {The Most Likely Object to be Seen Through a Window},
journal = {Int. J. Comput. Geom. Appl.},
volume = {29},
number = {4},
pages = {269--287},
year = {2019},
url = {https://doi.org/10.1142/S0218195919500092},
doi = {10.1142/S0218195919500092},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CarmiCMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Abu-AffashBCC19,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi and
Dibyayan Chakraborty},
title = {Bottleneck bichromatic full Steiner trees},
journal = {Inf. Process. Lett.},
volume = {142},
pages = {14--19},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2018.10.003},
doi = {10.1016/J.IPL.2018.10.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Abu-AffashBCC19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CarmiMMS19,
author = {Paz Carmi and
Anil Maheshwari and
Saeed Mehrabi and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Approximability of covering cells with line segments},
journal = {Theor. Comput. Sci.},
volume = {784},
pages = {133--141},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.05.004},
doi = {10.1016/J.TCS.2019.05.004},
timestamp = {Wed, 03 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CarmiMMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BiniazCCCM0S19,
author = {Ahmad Biniaz and
Sergio Cabello and
Paz Carmi and
Jean{-}Lou De Carufel and
Anil Maheshwari and
Saeed Mehrabi and
Michiel H. M. Smid},
editor = {Zachary Friggstad and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Mohammad R. Salavatipour},
title = {On the Minimum Consistent Subset Problem},
booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS}
2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11646},
pages = {155--167},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24766-9\_12},
doi = {10.1007/978-3-030-24766-9\_12},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BiniazCCCM0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseCKM0MS19,
author = {Prosenjit Bose and
Paz Carmi and
J. Mark Keil and
Anil Maheshwari and
Saeed Mehrabi and
Debajyoti Mondal and
Michiel H. M. Smid},
editor = {Zachary Friggstad and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Mohammad R. Salavatipour},
title = {Computing Maximum Independent Set on Outerstring Graphs and Their
Relatives},
booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS}
2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11646},
pages = {211--224},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24766-9\_16},
doi = {10.1007/978-3-030-24766-9\_16},
timestamp = {Wed, 31 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseCKM0MS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-07024,
author = {Prosenjit Bose and
Paz Carmi and
J. Mark Keil and
Anil Maheshwari and
Saeed Mehrabi and
Debajyoti Mondal and
Michiel H. M. Smid},
title = {Computing Maximum Independent Set on Outerstring Graphs and Their
Relatives},
journal = {CoRR},
volume = {abs/1903.07024},
year = {2019},
url = {http://arxiv.org/abs/1903.07024},
eprinttype = {arXiv},
eprint = {1903.07024},
timestamp = {Mon, 01 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-07024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CarmiCT18,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
Ohad Trabelsi},
title = {Bounded-Hop Communication Networks},
journal = {Algorithmica},
volume = {80},
number = {11},
pages = {3050--3077},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0370-9},
doi = {10.1007/S00453-017-0370-9},
timestamp = {Sat, 11 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CarmiCT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ArkinBCCKMS18,
author = {Esther M. Arkin and
Aritra Banik and
Paz Carmi and
Gui Citovsky and
Matthew J. Katz and
Joseph S. B. Mitchell and
Marina Simakov},
title = {Selecting and covering colored points},
journal = {Discret. Appl. Math.},
volume = {250},
pages = {75--86},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.05.011},
doi = {10.1016/J.DAM.2018.05.011},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ArkinBCCKMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AschnerCS18,
author = {Rom Aschner and
Paz Carmi and
Yael Stein},
title = {Unique Coverage with Rectangular Regions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {28},
number = {4},
pages = {341--363},
year = {2018},
url = {https://doi.org/10.1142/S0218195918500103},
doi = {10.1142/S0218195918500103},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AschnerCS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Abu-AffashCT18,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anat Parush Tzur},
title = {Dual power assignment via second Hamiltonian cycle},
journal = {J. Comput. Syst. Sci.},
volume = {93},
pages = {41--53},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2017.10.002},
doi = {10.1016/J.JCSS.2017.10.002},
timestamp = {Thu, 21 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Abu-AffashCT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/CarmiM0S18,
author = {Paz Carmi and
Anil Maheshwari and
Saeed Mehrabi and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
editor = {Donghyun Kim and
R. N. Uma and
Alexander Zelikovsky},
title = {Approximability of Covering Cells with Line Segments},
booktitle = {Combinatorial Optimization and Applications - 12th International Conference,
{COCOA} 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11346},
pages = {436--448},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04651-4\_29},
doi = {10.1007/978-3-030-04651-4\_29},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/CarmiM0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Abu-AffashCMMSS18,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid and
Shakhar Smorodinsky},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {2:1--2:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.2},
doi = {10.4230/LIPICS.SOCG.2018.2},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Abu-AffashCMMSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BiniazBCMMS18,
author = {Ahmad Biniaz and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
J. Ian Munro and
Michiel H. M. Smid},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Faster Algorithms for some Optimization Problems on Collinear Points},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {8:1--8:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.8},
doi = {10.4230/LIPICS.SOCG.2018.8},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BiniazBCMMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BoseCD0MMS18,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Geodesic Obstacle Representation of Graphs},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {23:1--23:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.23},
doi = {10.4230/LIPICS.ICALP.2018.23},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BoseCD0MMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseCK0M18,
author = {Prosenjit Bose and
Paz Carmi and
J. Mark Keil and
Saeed Mehrabi and
Debajyoti Mondal},
editor = {David Eppstein},
title = {Boundary Labeling for Rectangular Diagrams},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2018, June 18-20, 2018, Malm{\"{o}}, Sweden},
series = {LIPIcs},
volume = {101},
pages = {12:1--12:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.12},
doi = {10.4230/LIPICS.SWAT.2018.12},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/swat/BoseCK0M18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CarmiDM18,
author = {Paz Carmi and
Vida Dujmovic and
Pat Morin},
editor = {Andreas Brandst{\"{a}}dt and
Ekkehard K{\"{o}}hler and
Klaus Meer},
title = {Anagram-Free Chromatic Number Is Not Pathwidth-Bounded},
booktitle = {Graph-Theoretic Concepts in Computer Science - 44th International
Workshop, {WG} 2018, Cottbus, Germany, June 27-29, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11159},
pages = {91--99},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00256-5\_8},
doi = {10.1007/978-3-030-00256-5\_8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/CarmiDM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09505,
author = {Ahmad Biniaz and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
J. Ian Munro and
Michiel H. M. Smid},
title = {Faster Algorithms for some Optimization Problems on Collinear Points},
journal = {CoRR},
volume = {abs/1802.09505},
year = {2018},
url = {http://arxiv.org/abs/1802.09505},
eprinttype = {arXiv},
eprint = {1802.09505},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09505.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03705,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Saeed Mehrabi and
Fabrizio Montecchiani and
Pat Morin and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Geodesic Obstacle Representation of Graphs},
journal = {CoRR},
volume = {abs/1803.03705},
year = {2018},
url = {http://arxiv.org/abs/1803.03705},
eprinttype = {arXiv},
eprint = {1803.03705},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-10812,
author = {Prosenjit Bose and
Paz Carmi and
J. Mark Keil and
Saeed Mehrabi and
Debajyoti Mondal},
title = {Boundary Labeling for Rectangular Diagrams},
journal = {CoRR},
volume = {abs/1803.10812},
year = {2018},
url = {http://arxiv.org/abs/1803.10812},
eprinttype = {arXiv},
eprint = {1803.10812},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-10812.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-09979,
author = {Paz Carmi and
Anil Maheshwari and
Saeed Mehrabi and
Lu{\'{\i}}s Fernando Schultz Xavier da Silveira},
title = {Approximability of Covering Cells with Line Segments},
journal = {CoRR},
volume = {abs/1809.09979},
year = {2018},
url = {http://arxiv.org/abs/1809.09979},
eprinttype = {arXiv},
eprint = {1809.09979},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-09979.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-09232,
author = {Ahmad Biniaz and
Sergio Cabello and
Anil Maheshwari and
Paz Carmi and
Saeed Mehrabi and
Jean{-}Lou De Carufel and
Michiel H. M. Smid},
title = {On the Minimum Consistent Subset Problem},
journal = {CoRR},
volume = {abs/1810.09232},
year = {2018},
url = {http://arxiv.org/abs/1810.09232},
eprinttype = {arXiv},
eprint = {1810.09232},
timestamp = {Wed, 31 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-09232.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-06907,
author = {Paz Carmi and
Matthew J. Katz and
Pat Morin},
title = {Stabbing Pairwise Intersecting Disks by Four Points},
journal = {CoRR},
volume = {abs/1812.06907},
year = {2018},
url = {http://arxiv.org/abs/1812.06907},
eprinttype = {arXiv},
eprint = {1812.06907},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-06907.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-09913,
author = {Prosenjit Bose and
Paz Carmi and
Vida Dujmovic and
Pat Morin},
title = {Near-Optimal O(k)-Robust Geometric Spanners},
journal = {CoRR},
volume = {abs/1812.09913},
year = {2018},
url = {http://arxiv.org/abs/1812.09913},
eprinttype = {arXiv},
eprint = {1812.09913},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-09913.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Abu-AffashCT17,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anat Parush Tzur},
title = {Strongly Connected Spanning Subgraph for Almost Symmetric Networks},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {3},
pages = {207--220},
year = {2017},
url = {https://doi.org/10.1142/S0218195917500042},
doi = {10.1142/S0218195917500042},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Abu-AffashCT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Abu-AffashBC17,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Monochromatic Plane Matchings in Bicolored Point Set},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {7--12},
year = {2017},
timestamp = {Thu, 12 Mar 2020 11:28:08 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Abu-AffashBC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Abu-AffashBCC17,
author = {A. Karim Abu{-}Affash and
Sujoy Bhore and
Paz Carmi and
Dibyayan Chakraborty},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Bottleneck Bichromatic Full Steiner Trees},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {13--18},
year = {2017},
timestamp = {Mon, 11 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Abu-AffashBCC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArkinBCCJKMM17,
author = {Esther M. Arkin and
Aritra Banik and
Paz Carmi and
Gui Citovsky and
Su Jia and
Matthew J. Katz and
Tyler Mayer and
Joseph S. B. Mitchell},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Network Optimization on Partitioned Pairs of Points},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {6:1--6:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.6},
doi = {10.4230/LIPICS.ISAAC.2017.6},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ArkinBCCJKMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Bar-OnC17,
author = {Gali Bar{-}On and
Paz Carmi},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {{\textbackslash}delta -Greedy t-spanner},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {85--96},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_8},
doi = {10.1007/978-3-319-62127-2\_8},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Bar-OnC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CarmiCKKORRSS17,
author = {Paz Carmi and
Man{-}Kwun Chiu and
Matthew J. Katz and
Matias Korman and
Yoshio Okamoto and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Taichi Shiitada and
Shakhar Smorodinsky},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Balanced Line Separators of Unit Disk Graphs},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {241--252},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_21},
doi = {10.1007/978-3-319-62127-2\_21},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CarmiCKKORRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CarmiKSS17,
author = {Paz Carmi and
Matthew J. Katz and
Rachel Saban and
Yael Stein},
editor = {Roberto Solis{-}Oba and
Rudolf Fleischer},
title = {Improved PTASs for Convex Barrier Coverage},
booktitle = {Approximation and Online Algorithms - 15th International Workshop,
{WAOA} 2017, Vienna, Austria, September 7-8, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10787},
pages = {26--40},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-89441-6\_3},
doi = {10.1007/978-3-319-89441-6\_3},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CarmiKSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wiopt/YedidsionBCK017,
author = {Harel Yedidsion and
Aritra Banik and
Paz Carmi and
Matthew J. Katz and
Michael Segal},
title = {Efficient data retrieval in faulty sensor networks using a mobile
mule},
booktitle = {15th International Symposium on Modeling and Optimization in Mobile,
Ad Hoc, and Wireless Networks, WiOpt 2017, Paris, France, May 15-19,
2017},
pages = {1--8},
publisher = {{IEEE}},
year = {2017},
url = {https://dl.ifip.org/db/conf/wiopt/wiopt2017/1570344735.pdf},
doi = {10.23919/WIOPT.2017.7959880},
timestamp = {Thu, 09 Dec 2021 12:24:09 +0100},
biburl = {https://dblp.org/rec/conf/wiopt/YedidsionBCK017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bar-OnC17,
author = {Gali Bar{-}On and
Paz Carmi},
title = {{\(\delta\)}-Greedy t-spanner},
journal = {CoRR},
volume = {abs/1702.05900},
year = {2017},
url = {http://arxiv.org/abs/1702.05900},
eprinttype = {arXiv},
eprint = {1702.05900},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bar-OnC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02579,
author = {Paz Carmi and
Man{-}Kwun Chiu and
Matthew J. Katz and
Matias Korman and
Yoshio Okamoto and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen and
Taichi Shiitada and
Shakhar Smorodinsky},
title = {Balanced Line Separators of Unit Disk Graphs},
journal = {CoRR},
volume = {abs/1709.02579},
year = {2017},
url = {http://arxiv.org/abs/1709.02579},
eprinttype = {arXiv},
eprint = {1709.02579},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-00876,
author = {Esther M. Arkin and
Aritra Banik and
Paz Carmi and
Gui Citovsky and
Su Jia and
Matthew J. Katz and
Tyler Mayer and
Joseph S. B. Mitchell},
title = {Network Optimization on Partitioned Pairs of Points},
journal = {CoRR},
volume = {abs/1710.00876},
year = {2017},
url = {http://arxiv.org/abs/1710.00876},
eprinttype = {arXiv},
eprint = {1710.00876},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-00876.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SmidBCDCHML16,
author = {Michiel H. M. Smid and
Prosenjit Bose and
Paz Carmi and
Mirela Damian and
Jean{-}Lou De Carufel and
Darryl Hill and
Anil Maheshwari and
Yuyang Liu},
title = {On the stretch factor of convex polyhedra whose vertices are (almost)
on a sphere},
journal = {J. Comput. Geom.},
volume = {7},
number = {1},
pages = {444--472},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i1a19},
doi = {10.20382/JOCG.V7I1A19},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/SmidBCDCHML16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BonichonBCKLV16,
author = {Nicolas Bonichon and
Prosenjit Bose and
Paz Carmi and
Irina Kostitsyna and
Anna Lubiw and
Sander Verdonschot},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and
Recognition},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {519--531},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_40},
doi = {10.1007/978-3-319-50106-2\_40},
timestamp = {Sat, 17 Dec 2022 21:30:20 +0100},
biburl = {https://dblp.org/rec/conf/gd/BonichonBCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonichonBCKLV16,
author = {Nicolas Bonichon and
Prosenjit Bose and
Paz Carmi and
Irina Kostitsyna and
Anna Lubiw and
Sander Verdonschot},
title = {Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and
Recognition},
journal = {CoRR},
volume = {abs/1608.08892},
year = {2016},
url = {http://arxiv.org/abs/1608.08892},
eprinttype = {arXiv},
eprint = {1608.08892},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonichonBCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiFK15,
author = {Paz Carmi and
Eran Friedman and
Matthew J. Katz},
title = {Spiderman graph: Visibility in urban regions},
journal = {Comput. Geom.},
volume = {48},
number = {3},
pages = {251--259},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.10.004},
doi = {10.1016/J.COMGEO.2014.10.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiFK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Abu-AffashBCMS15,
author = {A. Karim Abu{-}Affash and
Ahmad Biniaz and
Paz Carmi and
Anil Maheshwari and
Michiel H. M. Smid},
title = {Approximating the bottleneck plane perfect matching of a point set},
journal = {Comput. Geom.},
volume = {48},
number = {9},
pages = {718--731},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2015.06.005},
doi = {10.1016/J.COMGEO.2015.06.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Abu-AffashBCMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AloupisBCDFM15,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
title = {Compatible Connectivity Augmentation of Planar Disconnected Graphs},
journal = {Discret. Comput. Geom.},
volume = {54},
number = {2},
pages = {459--480},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9716-8},
doi = {10.1007/S00454-015-9716-8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AloupisBCDFM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CarmiDJNPS15,
author = {Paz Carmi and
Gautam K. Das and
Ramesh K. Jallu and
Subhas C. Nandy and
Prajwal R. Prasad and
Yael Stein},
title = {Minimum Dominating Set Problem for Unit Disks Revisited},
journal = {Int. J. Comput. Geom. Appl.},
volume = {25},
number = {3},
pages = {227},
year = {2015},
url = {https://doi.org/10.1142/S0218195915500132},
doi = {10.1142/S0218195915500132},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CarmiDJNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/Abu-AffashCK15,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz},
title = {Bottleneck Steiner tree with bounded number of Steiner vertices},
journal = {J. Discrete Algorithms},
volume = {30},
pages = {96--100},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2014.12.004},
doi = {10.1016/J.JDA.2014.12.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/Abu-AffashCK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Abu-AffashCT15,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anat Parush Tzur},
title = {Strongly Connected Spanning Subgraph for Almost Symmetric Networks},
booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
{CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
publisher = {Queen's University, Ontario, Canada},
year = {2015},
url = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/04.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Abu-AffashCT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ArkinBCCKMS15,
author = {Esther M. Arkin and
Aritra Banik and
Paz Carmi and
Gui Citovsky and
Matthew J. Katz and
Joseph S. B. Mitchell and
Marina Simakov},
title = {Conflict-free Covering},
booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
{CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
publisher = {Queen's University, Ontario, Canada},
year = {2015},
url = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/28.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/ArkinBCCKMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CarmiC15,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {On the Minimum Cost Range Assignment Problem},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {95--105},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_9},
doi = {10.1007/978-3-662-48971-0\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CarmiC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArkinBCCKMS15,
author = {Esther M. Arkin and
Aritra Banik and
Paz Carmi and
Gui Citovsky and
Matthew J. Katz and
Joseph S. B. Mitchell and
Marina Simakov},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Choice Is Hard},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {318--328},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_28},
doi = {10.1007/978-3-662-48971-0\_28},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ArkinBCCKMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AloupisBCDFM15,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
editor = {Piotr Indyk},
title = {Compatible Connectivity-Augmentation of Planar Disconnected Graphs},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1602--1615},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.106},
doi = {10.1137/1.9781611973730.106},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AloupisBCDFM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CarmiCT15,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
Ohad Trabelsi},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {On the Bounded-Hop Range Assignment Problem},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {140--151},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_12},
doi = {10.1007/978-3-319-21840-3\_12},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/CarmiCT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CarmiC15,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
title = {On the Minimum Cost Range Assignment Problem},
journal = {CoRR},
volume = {abs/1502.04533},
year = {2015},
url = {http://arxiv.org/abs/1502.04533},
eprinttype = {arXiv},
eprint = {1502.04533},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CarmiC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoseCDCHMLS15,
author = {Prosenjit Bose and
Paz Carmi and
Mirela Damian and
Jean{-}Lou De Carufel and
Darryl Hill and
Anil Maheshwari and
Yuyang Liu and
Michiel H. M. Smid},
title = {On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost)
on a Sphere},
journal = {CoRR},
volume = {abs/1507.06856},
year = {2015},
url = {http://arxiv.org/abs/1507.06856},
eprinttype = {arXiv},
eprint = {1507.06856},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoseCDCHMLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseCDFKM14,
author = {Prosenjit Bose and
Paz Carmi and
Mirela Damian and
Robin Y. Flatland and
Matthew J. Katz and
Anil Maheshwari},
title = {Switching to Directional Antennas with Constant Increase in Radius
and Hop Distance},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {397--409},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9739-y},
doi = {10.1007/S00453-012-9739-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseCDFKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Abu-AffashCKT14,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Yohai Trabelsi},
title = {Bottleneck non-crossing matching in the plane},
journal = {Comput. Geom.},
volume = {47},
number = {3},
pages = {447--457},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.10.005},
doi = {10.1016/J.COMGEO.2013.10.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Abu-AffashCKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Abu-AffashCKS14,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Michael Segal},
title = {The Euclidean Bottleneck Steiner Path Problem and Other Applications
of ({\(\alpha\)}, {\(\beta\)})-Pair Decomposition},
journal = {Discret. Comput. Geom.},
volume = {51},
number = {1},
pages = {1--23},
year = {2014},
url = {https://doi.org/10.1007/s00454-013-9550-9},
doi = {10.1007/S00454-013-9550-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Abu-AffashCKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atmos/ArkinCKMS14,
author = {Esther M. Arkin and
Paz Carmi and
Matthew J. Katz and
Joseph S. B. Mitchell and
Michael Segal},
editor = {Stefan Funke and
Mat{\'{u}}s Mihal{\'{a}}k},
title = {Locating Battery Charging Stations to Facilitate Almost Shortest Paths},
booktitle = {14th Workshop on Algorithmic Approaches for Transportation Modelling,
Optimization, and Systems, {ATMOS} 2014, September 11, 2014, Wroclaw,
Poland},
series = {OASIcs},
volume = {42},
pages = {25--33},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/OASIcs.ATMOS.2014.25},
doi = {10.4230/OASICS.ATMOS.2014.25},
timestamp = {Tue, 15 Feb 2022 09:40:04 +0100},
biburl = {https://dblp.org/rec/conf/atmos/ArkinCKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Abu-AffashCT14,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Anat Parush Tzur},
title = {Dual Power Assignment via Second Hamiltonian Cycle},
journal = {CoRR},
volume = {abs/1402.5783},
year = {2014},
url = {http://arxiv.org/abs/1402.5783},
eprinttype = {arXiv},
eprint = {1402.5783},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Abu-AffashCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AloupisBCDFM14,
author = {Greg Aloupis and
Luis Barba and
Paz Carmi and
Vida Dujmovic and
Fabrizio Frati and
Pat Morin},
title = {Compatible Connectivity-Augmentation of Planar Disconnected Graphs},
journal = {CoRR},
volume = {abs/1408.2436},
year = {2014},
url = {http://arxiv.org/abs/1408.2436},
eprinttype = {arXiv},
eprint = {1408.2436},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AloupisBCDFM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCCCKL13,
author = {Prosenjit Bose and
Paz Carmi and
Lilach Chaitman{-}Yerushalmi and
S{\'{e}}bastien Collette and
Matthew J. Katz and
Stefan Langerman},
title = {Stable Roommates Spanner},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {120--130},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.07.001},
doi = {10.1016/J.COMGEO.2012.07.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCCCKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbamCFS13,
author = {Mohammad Ali Abam and
Paz Carmi and
Mohammad Farshi and
Michiel H. M. Smid},
title = {On the power of the semi-separated pair decomposition},
journal = {Comput. Geom.},
volume = {46},
number = {6},
pages = {631--639},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.02.003},
doi = {10.1016/J.COMGEO.2013.02.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AbamCFS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BoseCD13,
author = {Prosenjit Bose and
Paz Carmi and
Stephane Durocher},
title = {Bounding the locality of distributed routing algorithms},
journal = {Distributed Comput.},
volume = {26},
number = {1},
pages = {39--58},
year = {2013},
url = {https://doi.org/10.1007/s00446-012-0179-3},
doi = {10.1007/S00446-012-0179-3},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BoseCD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DeDCN13,
author = {Minati De and
Gautam K. Das and
Paz Carmi and
Subhas C. Nandy},
title = {Approximation Algorithms for a Variant of discrete Piercing Set Problem
for Unit Disks},
journal = {Int. J. Comput. Geom. Appl.},
volume = {23},
number = {6},
pages = {461},
year = {2013},
url = {https://doi.org/10.1142/S021819591350009X},
doi = {10.1142/S021819591350009X},
timestamp = {Wed, 31 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DeDCN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CarmiC13,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
title = {Minimum weight Euclidean t-spanner is NP-hard},
journal = {J. Discrete Algorithms},
volume = {22},
pages = {30--42},
year = {2013},
url = {https://doi.org/10.1016/j.jda.2013.06.010},
doi = {10.1016/J.JDA.2013.06.010},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/CarmiC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Abu-AffashACK12,
author = {A. Karim Abu{-}Affash and
Rom Aschner and
Paz Carmi and
Matthew J. Katz},
title = {The {MST} of symmetric disk graphs is light},
journal = {Comput. Geom.},
volume = {45},
number = {1-2},
pages = {54--61},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.08.002},
doi = {10.1016/J.COMGEO.2011.08.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Abu-AffashACK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseC12,
author = {Prosenjit Bose and
Paz Carmi},
title = {Editorial},
journal = {Comput. Geom.},
volume = {45},
number = {9},
pages = {475},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2012.01.010},
doi = {10.1016/J.COMGEO.2012.01.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseCC12,
author = {Prosenjit Bose and
Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
title = {On bounded degree plane strong geometric spanners},
journal = {J. Discrete Algorithms},
volume = {15},
pages = {16--31},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.03.004},
doi = {10.1016/J.JDA.2012.03.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BoseCC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CarmiS12,
author = {Paz Carmi and
Michiel H. M. Smid},
title = {An optimal algorithm for computing angle-constrained spanners},
journal = {J. Comput. Geom.},
volume = {3},
number = {1},
pages = {196--221},
year = {2012},
url = {https://doi.org/10.20382/jocg.v3i1a10},
doi = {10.20382/JOCG.V3I1A10},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/CarmiS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/simpra/Ben-MosheCSS12,
author = {Boaz Ben{-}Moshe and
Paz Carmi and
Moti Shani and
Nir Shvalb},
title = {Efficient model for indoor radio paths computation},
journal = {Simul. Model. Pract. Theory},
volume = {29},
pages = {163--172},
year = {2012},
url = {https://doi.org/10.1016/j.simpat.2012.06.003},
doi = {10.1016/J.SIMPAT.2012.06.003},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/simpra/Ben-MosheCSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CarmiC12,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {Unexplored Steiner Ratios in Geometric Networks},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {275--286},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_24},
doi = {10.1007/978-3-642-32241-9\_24},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CarmiC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Abu-AffashCKT12,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Yohai Trabelsi},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Bottleneck Non-crossing Matching in the Plane},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {36--47},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_5},
doi = {10.1007/978-3-642-33090-2\_5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Abu-AffashCKT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4146,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Yohai Trabelsi},
title = {Bottleneck Non-Crossing Matching in the Plane},
journal = {CoRR},
volume = {abs/1202.4146},
year = {2012},
url = {http://arxiv.org/abs/1202.4146},
eprinttype = {arXiv},
eprint = {1202.4146},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4146.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-0679,
author = {Paz Carmi and
Lilach Chaitman{-}Yerushalmi},
title = {Minimum Weight Euclidean t-spanner is NP-Hard},
journal = {CoRR},
volume = {abs/1209.0679},
year = {2012},
url = {http://arxiv.org/abs/1209.0679},
eprinttype = {arXiv},
eprint = {1209.0679},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-0679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BarbeauBCCK11,
author = {Michel Barbeau and
Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Evangelos Kranakis},
title = {Location-Oblivious Distributed Unit Disk Graph Coloring},
journal = {Algorithmica},
volume = {60},
number = {2},
pages = {236--249},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9334-z},
doi = {10.1007/S00453-009-9334-Z},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BarbeauBCCK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCCSX11,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Michiel H. M. Smid and
Daming Xu},
title = {On a family of strong geometric spanners that admit local routing
strategies},
journal = {Comput. Geom.},
volume = {44},
number = {6-7},
pages = {319--328},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2011.01.002},
doi = {10.1016/J.COMGEO.2011.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCCSX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiKLR11,
author = {Paz Carmi and
Matthew J. Katz and
Zvi Lotker and
Adi Ros{\'{e}}n},
title = {Connectivity guarantees for wireless networks with directional antennas},
journal = {Comput. Geom.},
volume = {44},
number = {9},
pages = {477--485},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2011.05.003},
doi = {10.1016/J.COMGEO.2011.05.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiKLR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Abu-AffashCKM11,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Gila Morgenstern},
title = {Multi Cover of a Polygon Minimizing the Sum of Areas},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {6},
pages = {685--698},
year = {2011},
url = {https://doi.org/10.1142/S021819591100386X},
doi = {10.1142/S021819591100386X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Abu-AffashCKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseCC11,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture},
title = {Spanners of additively weighted point sets},
journal = {J. Discrete Algorithms},
volume = {9},
number = {3},
pages = {287--298},
year = {2011},
url = {https://doi.org/10.1016/j.jda.2011.03.001},
doi = {10.1016/J.JDA.2011.03.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BoseCC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/HickeyBCMZ11,
author = {Glenn Hickey and
Mathieu Blanchette and
Paz Carmi and
Anil Maheshwari and
Norbert Zeh},
title = {An Approximation Algorithm for the Noah's Ark Problem with Random
Feature Loss},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {8},
number = {2},
pages = {551--556},
year = {2011},
url = {https://doi.org/10.1109/TCBB.2010.37},
doi = {10.1109/TCBB.2010.37},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/HickeyBCMZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/Abu-AffashACK11,
author = {A. Karim Abu{-}Affash and
Rom Aschner and
Paz Carmi and
Matthew J. Katz},
title = {Minimum power energy spanners in wireless ad hoc networks},
journal = {Wirel. Networks},
volume = {17},
number = {5},
pages = {1251--1258},
year = {2011},
url = {https://doi.org/10.1007/s11276-011-0346-7},
doi = {10.1007/S11276-011-0346-7},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/Abu-AffashACK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Abu-AffashCK11,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz},
title = {Bottleneck Steiner Tree with Bounded Number of Steiner Vertices},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper8.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Abu-AffashCK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Abu-AffashCKS11,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Michael Segal},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {The euclidean bottleneck steiner path problem},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {440--447},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998268},
doi = {10.1145/1998196.1998268},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Abu-AffashCKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseCDFKM11,
author = {Prosenjit Bose and
Paz Carmi and
Mirela Damian and
Robin Y. Flatland and
Matthew J. Katz and
Anil Maheshwari},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Switching to Directional Antennas with Constant Increase in Radius
and Hop Distance},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {134--146},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_12},
doi = {10.1007/978-3-642-22300-6\_12},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseCDFKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Abu-AffashCKM11,
author = {A. Karim Abu{-}Affash and
Paz Carmi and
Matthew J. Katz and
Gila Morgenstern},
editor = {Naoki Katoh and
Amit Kumar},
title = {Multi Cover of a Polygon Minimizing the Sum of Areas},
booktitle = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
{WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6552},
pages = {134--145},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19094-0\_15},
doi = {10.1007/978-3-642-19094-0\_15},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/Abu-AffashCKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoseCFMS10,
author = {Prosenjit Bose and
Paz Carmi and
Mohammad Farshi and
Anil Maheshwari and
Michiel H. M. Smid},
title = {Computing the Greedy Spanner in Near-Quadratic Time},
journal = {Algorithmica},
volume = {58},
number = {3},
pages = {711--729},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9293-4},
doi = {10.1007/S00453-009-9293-4},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BoseCFMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseCCS10,
author = {Prosenjit Bose and
Paz Carmi and
S{\'{e}}bastien Collette and
Michiel H. M. Smid},
title = {On the Stretch Factor of Convex Delaunay Graphs},
journal = {J. Comput. Geom.},
volume = {1},
number = {1},
pages = {41--56},
year = {2010},
url = {https://doi.org/10.20382/jocg.v1i1a4},
doi = {10.20382/JOCG.V1I1A4},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BoseCCS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CarmiC10,
author = {Paz Carmi and
Lilach Chaitman},
title = {Stable roommates and geometric spanners},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {31--34},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper11.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CarmiC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Ben-MosheCCKMS10,
author = {Boaz Ben{-}Moshe and
Paz Carmi and
Lilach Chaitman and
Matthew J. Katz and
Gila Morgenstern and
Yael Stein},
title = {Direction assignment in wireless networks},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {39--42},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper13.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/Ben-MosheCCKMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccnc/Ben-MosheSSCS10,
author = {Boaz Ben{-}Moshe and
Nir Shvalb and
Moti Shani and
Paz Carmi and
Elhanan Shifman},
title = {Computing Radio Paths in an Urban Environment},
booktitle = {7th {IEEE} Consumer Communications and Networking Conference, {CCNC}
2010, Las Vegas, NV, USA, January 9-12, 2010},
pages = {1--5},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/CCNC.2010.5421719},
doi = {10.1109/CCNC.2010.5421719},
timestamp = {Mon, 09 Aug 2021 14:54:01 +0200},
biburl = {https://dblp.org/rec/conf/ccnc/Ben-MosheSSCS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/Abu-AffashACK10,
author = {A. Karim Abu{-}Affash and
Rom Aschner and
Paz Carmi and
Matthew J. Katz},
title = {Minimum Power Energy Spanners in Wireless Ad Hoc Networks},
booktitle = {{INFOCOM} 2010. 29th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
15-19 March 2010, San Diego, CA, {USA}},
pages = {2411--2416},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/INFCOM.2010.5462068},
doi = {10.1109/INFCOM.2010.5462068},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/Abu-AffashACK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CarmiS10,
author = {Paz Carmi and
Michiel H. M. Smid},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {An Optimal Algorithm for Computing Angle-Constrained Spanners},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6506},
pages = {316--327},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17517-6\_29},
doi = {10.1007/978-3-642-17517-6\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CarmiS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseCSX10,
author = {Prosenjit Bose and
Paz Carmi and
Michiel H. M. Smid and
Daming Xu},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Communication-Efficient Construction of the Plane Localized Delaunay
Graph},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {282--293},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_26},
doi = {10.1007/978-3-642-12200-2\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoseCSX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseCJMMS10,
author = {Prosenjit Bose and
Paz Carmi and
Dana Jansens and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
editor = {Haim Kaplan},
title = {Improved Methods For Generating Quasi-gray Codes},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {224--235},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_22},
doi = {10.1007/978-3-642-13731-0\_22},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoseCJMMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Abu-AffashACK10,
author = {A. Karim Abu{-}Affash and
Rom Aschner and
Paz Carmi and
Matthew J. Katz},
editor = {Haim Kaplan},
title = {The {MST} of Symmetric Disk Graphs Is Light},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {236--247},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_23},
doi = {10.1007/978-3-642-13731-0\_23},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Abu-AffashACK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-4963,
author = {Paz Carmi and
Lilach Chaitman},
title = {Bounded Degree Planar Geometric Spanners},
journal = {CoRR},
volume = {abs/1003.4963},
year = {2010},
url = {http://arxiv.org/abs/1003.4963},
eprinttype = {arXiv},
eprint = {1003.4963},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-4963.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-0905,
author = {Dana Jansens and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Improved Methods For Generating Quasi-Gray Codes},
journal = {CoRR},
volume = {abs/1010.0905},
year = {2010},
url = {http://arxiv.org/abs/1010.0905},
eprinttype = {arXiv},
eprint = {1010.0905},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-0905.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AronovCK09,
author = {Boris Aronov and
Paz Carmi and
Matthew J. Katz},
title = {Minimum-Cost Load-Balancing Partitions},
journal = {Algorithmica},
volume = {54},
number = {3},
pages = {318--336},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9125-3},
doi = {10.1007/S00453-007-9125-3},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AronovCK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCCMSZ09,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Michiel H. M. Smid and
Norbert Zeh},
title = {Geometric spanners with small chromatic number},
journal = {Comput. Geom.},
volume = {42},
number = {2},
pages = {134--146},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.04.003},
doi = {10.1016/J.COMGEO.2008.04.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCCMSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AsanoBCMSSW09,
author = {Tetsuo Asano and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
Chang Shu and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {A linear-space algorithm for distance preserving graph embedding},
journal = {Comput. Geom.},
volume = {42},
number = {4},
pages = {289--304},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.06.004},
doi = {10.1016/J.COMGEO.2008.06.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AsanoBCMSSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoseCCMMS09,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanners of Complete k-Partite Geometric Graphs},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {1803--1820},
year = {2009},
url = {https://doi.org/10.1137/070707130},
doi = {10.1137/070707130},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BoseCCMMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeimelBBCCKO09,
author = {Amos Beimel and
Boaz Ben{-}Moshe and
Yehuda Ben{-}Shimol and
Paz Carmi and
Eldad Chai and
Itzik Kitroser and
Eran Omri},
title = {Matrix columns allocation problems},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {21-23},
pages = {2174--2183},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.02.015},
doi = {10.1016/J.TCS.2009.02.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeimelBBCCKO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BoseCD09,
author = {Prosenjit Bose and
Paz Carmi and
Stephane Durocher},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {Bounding the locality of distributed routing algorithms},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {250--259},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582756},
doi = {10.1145/1582716.1582756},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BoseCD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AbamCFS09,
author = {Mohammad Ali Abam and
Paz Carmi and
Mohammad Farshi and
Michiel H. M. Smid},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {On the Power of the Semi-Separated Pair Decomposition},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {1--12},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_1},
doi = {10.1007/978-3-642-03367-4\_1},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AbamCFS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CarmiDMW08,
author = {Paz Carmi and
Vida Dujmovic and
Pat Morin and
David R. Wood},
title = {Distinct Distances in Graph Drawings},
journal = {Electron. J. Comb.},
volume = {15},
number = {1},
year = {2008},
url = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1r107.html},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CarmiDMW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiKL08,
author = {Paz Carmi and
Matthew J. Katz and
Nissan Lev{-}Tov},
title = {Polynomial-time approximation schemes for piercing and covering with
applications in wireless networks},
journal = {Comput. Geom.},
volume = {39},
number = {3},
pages = {209--218},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.01.001},
doi = {10.1016/J.COMGEO.2007.01.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiKL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geoinformatica/Ben-MosheCK08,
author = {Boaz Ben{-}Moshe and
Paz Carmi and
Matthew J. Katz},
title = {Approximating the Visible Region of a Point on a Terrain},
journal = {GeoInformatica},
volume = {12},
number = {1},
pages = {21--36},
year = {2008},
url = {https://doi.org/10.1007/s10707-006-0017-5},
doi = {10.1007/S10707-006-0017-5},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geoinformatica/Ben-MosheCK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BeimelCNW08,
author = {Amos Beimel and
Paz Carmi and
Kobbi Nissim and
Enav Weinreb},
title = {Private Approximation of Search Problems},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {1728--1760},
year = {2008},
url = {https://doi.org/10.1137/060671899},
doi = {10.1137/060671899},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BeimelCNW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseCCS08,
author = {Prosenjit Bose and
Paz Carmi and
S{\'{e}}bastien Collette and
Michiel H. M. Smid},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {On the Stretch Factor of Convex Delaunay Graphs},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {656--667},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_58},
doi = {10.1007/978-3-540-92182-0\_58},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseCCS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BhattacharyaCHS08,
author = {Binay K. Bhattacharya and
Paz Carmi and
Yuzhuang Hu and
Qiaosheng Shi},
editor = {Seok{-}Hee Hong and
Hiroshi Nagamochi and
Takuro Fukunaga},
title = {Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with
Release and Handling Times},
booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC}
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5369},
pages = {800--811},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92182-0\_70},
doi = {10.1007/978-3-540-92182-0\_70},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BhattacharyaCHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseCCMMS08,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Spanners of Complete k -Partite Geometric Graphs},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {170--181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_15},
doi = {10.1007/978-3-540-78773-0\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoseCCMMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseCC08,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture},
editor = {Joachim Gudmundsson},
title = {Spanners of Additively Weighted Point Sets},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {367--377},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_33},
doi = {10.1007/978-3-540-69903-3\_33},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoseCC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoseCFMS08,
author = {Prosenjit Bose and
Paz Carmi and
Mohammad Farshi and
Anil Maheshwari and
Michiel H. M. Smid},
editor = {Joachim Gudmundsson},
title = {Computing the Greedy Spanner in Near-Quadratic Time},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {390--401},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_35},
doi = {10.1007/978-3-540-69903-3\_35},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/BoseCFMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/HickeyCMZ08,
author = {Glenn Hickey and
Paz Carmi and
Anil Maheshwari and
Norbert Zeh},
editor = {Keith A. Crandall and
Jens Lagergren},
title = {{NAPX:} {A} Polynomial Time Approximation Scheme for the Noah's Ark
Problem},
booktitle = {Algorithms in Bioinformatics, 8th International Workshop, {WABI} 2008,
Karlsruhe, Germany, September 15-19, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5251},
pages = {76--86},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87361-7\_7},
doi = {10.1007/978-3-540-87361-7\_7},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/HickeyCMZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-4013,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture},
title = {Spanners of Additively Weighted Point Sets},
journal = {CoRR},
volume = {abs/0801.4013},
year = {2008},
url = {http://arxiv.org/abs/0801.4013},
eprinttype = {arXiv},
eprint = {0801.4013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-4013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-1041,
author = {Prosenjit Bose and
Paz Carmi and
S{\'{e}}bastien Collette and
Michiel H. M. Smid},
title = {On the Stretch Factor of Convex Delaunay Graphs},
journal = {CoRR},
volume = {abs/0804.1041},
year = {2008},
url = {http://arxiv.org/abs/0804.1041},
eprinttype = {arXiv},
eprint = {0804.1041},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-1041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1661,
author = {Glenn Hickey and
Paz Carmi and
Anil Maheshwari and
Norbert Zeh},
title = {{NAPX:} {A} Polynomial Time Approximation Scheme for the Noah's Ark
Problem},
journal = {CoRR},
volume = {abs/0805.1661},
year = {2008},
url = {http://arxiv.org/abs/0805.1661},
eprinttype = {arXiv},
eprint = {0805.1661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-1661.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-2956,
author = {Prosenjit Bose and
Paz Carmi and
Michiel H. M. Smid and
Daming Xu},
title = {Communication-Efficient Construction of the Plane Localized Delaunay
Graph},
journal = {CoRR},
volume = {abs/0809.2956},
year = {2008},
url = {http://arxiv.org/abs/0809.2956},
eprinttype = {arXiv},
eprint = {0809.2956},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-2956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ahswn/CarmiKSS07,
author = {Paz Carmi and
Matthew J. Katz and
Michael Segal and
Hanan Shpungin},
title = {Fault-Tolerant Power Assignment and Backbone in Wireless Networks},
journal = {Ad Hoc Sens. Wirel. Networks},
volume = {4},
number = {4},
pages = {355--366},
year = {2007},
url = {http://www.oldcitypublishing.com/journals/ahswn-home/ahswn-issue-contents/ahwsn-volume-4-number-4-2007/ahswn-4-4-p-355-366/},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ahswn/CarmiKSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CarmiK07,
author = {Paz Carmi and
Matthew J. Katz},
title = {Power Assignment in Radio Networks with Two Power Levels},
journal = {Algorithmica},
volume = {47},
number = {2},
pages = {183--201},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-1230-1},
doi = {10.1007/S00453-006-1230-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CarmiK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AsanoBCMSSW07,
author = {Tetsuo Asano and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
Chang Shu and
Michiel H. M. Smid and
Stefanie Wuhrer},
editor = {Prosenjit Bose},
title = {Linear-Space Algorithms for Distance Preserving Embedding},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {185--188},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/08a3.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AsanoBCMSSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CarmiKL07,
author = {Paz Carmi and
Matthew J. Katz and
Nissan Lev{-}Tov},
editor = {Takeshi Tokuyama},
title = {Covering Points by Unit Disks of Fixed Location},
booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC}
2007, Sendai, Japan, December 17-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4835},
pages = {644--655},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_56},
doi = {10.1007/978-3-540-77120-3\_56},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CarmiKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CoutureBBCK07,
author = {Mathieu Couture and
Michel Barbeau and
Prosenjit Bose and
Paz Carmi and
Evangelos Kranakis},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Location Oblivious Distributed Unit Disk Graph Coloring},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {222--233},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_18},
doi = {10.1007/978-3-540-72951-8\_18},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CoutureBBCK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoseCCSX07,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Michiel H. M. Smid and
Daming Xu},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {On a Family of Strong Geometric Spanners That Admit Local Routing
Strategies},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {300--311},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_27},
doi = {10.1007/978-3-540-73951-7\_27},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoseCCSX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BoseCCMSZ07,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Michiel H. M. Smid and
Norbert Zeh},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Geometric Spanners with Small Chromatic Number},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {75--88},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_7},
doi = {10.1007/978-3-540-77918-6\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BoseCCMSZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-0114,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Michiel H. M. Smid and
Norbert Zeh},
title = {Geometric Spanners With Small Chromatic Number},
journal = {CoRR},
volume = {abs/0711.0114},
year = {2007},
url = {http://arxiv.org/abs/0711.0114},
eprinttype = {arXiv},
eprint = {0711.0114},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0711-0114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0712-0554,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Pat Morin and
Michiel H. M. Smid},
title = {Spanners of Complete {\textdollar}k{\textdollar}-Partite Geometric
Graphs},
journal = {CoRR},
volume = {abs/0712.0554},
year = {2007},
url = {http://arxiv.org/abs/0712.0554},
eprinttype = {arXiv},
eprint = {0712.0554},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0712-0554.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702117,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Michiel H. M. Smid and
Daming Xu},
title = {On a family of strong geometric spanners that admit local routing
strategies},
journal = {CoRR},
volume = {abs/cs/0702117},
year = {2007},
url = {http://arxiv.org/abs/cs/0702117},
eprinttype = {arXiv},
eprint = {cs/0702117},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiKM06,
author = {Paz Carmi and
Matthew J. Katz and
Joseph S. B. Mitchell},
title = {The minimum-area spanning tree problem},
journal = {Comput. Geom.},
volume = {35},
number = {3},
pages = {218--225},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2006.03.001},
doi = {10.1016/J.COMGEO.2006.03.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovCK06,
author = {Boris Aronov and
Paz Carmi and
Matthew J. Katz},
editor = {Nina Amenta and
Otfried Cheong},
title = {Minimum-cost load-balancing partitions},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {301--308},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137901},
doi = {10.1145/1137856.1137901},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AronovCK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/percom/CarmiSKS06,
author = {Paz Carmi and
Michael Segal and
Matthew J. Katz and
Hanan Shpungin},
title = {Fault-Tolerant Power Assignment and Backbone in Wireless Networks},
booktitle = {4th {IEEE} Conference on Pervasive Computing and Communications Workshops
(PerCom 2006 Workshops), 13-17 March 2006, Pisa, Italy},
pages = {80--84},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/PERCOMW.2006.55},
doi = {10.1109/PERCOMW.2006.55},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/percom/CarmiSKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BeimelCNW06,
author = {Amos Beimel and
Paz Carmi and
Kobbi Nissim and
Enav Weinreb},
editor = {Jon M. Kleinberg},
title = {Private approximation of search problems},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {119--128},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132533},
doi = {10.1145/1132516.1132533},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BeimelCNW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/CarmiK06,
author = {Paz Carmi and
Matthew J. Katz},
editor = {Joachim Gudmundsson and
Rolf Klein and
Giri Narasimhan and
Michiel H. M. Smid and
Alexander Wolff},
title = {Power Assignment in Radio Networks with Two Power Levels},
booktitle = {Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006},
series = {Dagstuhl Seminar Proceedings},
volume = {06481},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2006},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1027},
timestamp = {Thu, 10 Jun 2021 13:02:05 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/CarmiK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CarmiDHKS05,
author = {Paz Carmi and
Shlomi Dolev and
Sariel Har{-}Peled and
Matthew J. Katz and
Michael Segal},
title = {Geographic Quorum System Approximations},
journal = {Algorithmica},
volume = {41},
number = {4},
pages = {233--244},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1130-1},
doi = {10.1007/S00453-004-1130-1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CarmiDHKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CarmiHK05,
author = {Paz Carmi and
Sariel Har{-}Peled and
Matthew J. Katz},
title = {On the Fermat-Weber center of a convex object},
journal = {Comput. Geom.},
volume = {32},
number = {3},
pages = {188--195},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2005.01.002},
doi = {10.1016/J.COMGEO.2005.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/CarmiHK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CarmiK05,
author = {Paz Carmi and
Matthew J. Katz},
title = {Minimum-Cost Load-Balancing Partitions},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {65--67},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/21.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CarmiK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CarmiKM05,
author = {Paz Carmi and
Matthew J. Katz and
Joseph S. B. Mitchell},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {The Minimum-Area Spanning Tree Problem},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {195--204},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_18},
doi = {10.1007/11534273\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/CarmiKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/CarmiK05,
author = {Paz Carmi and
Matthew J. Katz},
title = {The minimum area spanning tree problem},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {191--194},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/49.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewcg/CarmiK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-141,
author = {Amos Beimel and
Paz Carmi and
Kobbi Nissim and
Enav Weinreb},
title = {Private Approximation of Search Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-141}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-141/index.html},
eprinttype = {ECCC},
eprint = {TR05-141},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-141.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ben-MosheCK04,
author = {Boaz Ben{-}Moshe and
Paz Carmi and
Matthew J. Katz},
title = {Computing all large sums-of-pairs in \({}_{\mbox{R\({}^{\mbox{n}}\)}}\)
and the discrete planar two-watchtower problem},
journal = {Inf. Process. Lett.},
volume = {89},
number = {3},
pages = {137--139},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2003.07.008},
doi = {10.1016/J.IPL.2003.07.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Ben-MosheCK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/Ben-MisheCK04,
author = {Boaz Ben{-}Moshe and
Paz Carmi and
Matthew J. Katz},
editor = {Lars Arge and
Giuseppe F. Italiano and
Robert Sedgewick},
title = {Approximating the Visible Region of a Point on a Terrain},
booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments
and the First Workshop on Analytic Algorithmics and Combinatorics,
New Orleans, LA, USA, January 10, 2004},
pages = {120--128},
publisher = {{SIAM}},
year = {2004},
timestamp = {Tue, 04 Jan 2005 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/Ben-MisheCK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/CarmiK04,
author = {Paz Carmi and
Matthew J. Katz},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {Power Assignment in Radio Networks with Two Power Levels},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {431--441},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_37},
doi = {10.1007/978-3-540-27810-8\_37},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/CarmiK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CarmiEO03,
author = {Paz Carmi and
Thomas Erlebach and
Yoshio Okamoto},
editor = {Hans L. Bodlaender},
title = {Greedy Edge-Disjoint Paths in Complete Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
{WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2880},
pages = {143--155},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39890-5\_13},
doi = {10.1007/978-3-540-39890-5\_13},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/CarmiEO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-12-11 20:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
