A. Karim Abu-Affash

According to our database, A. Karim Abu-Affash authored at least 26 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Dynamic Euclidean bottleneck matching.

A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi

Theor. Comput. Sci., 2024

2023

Piercing pairwise intersecting geodesic disks by five points.

A. Karim Abu-Affash, Paz Carmi, Meytal Maman

Comput. Geom., 2023

Piercing Diametral Disks Induced by Edges of Maximum Spanning Trees.

A. Karim Abu-Affash, Paz Carmi, Meytal Maman

Proceedings of the WALCOM: Algorithms and Computation, 2023

Geometric Spanning Trees Minimizing the Wiener Index.

A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

2022

A linear-time algorithm for minimum k-hop dominating set of a cactus graph.

A. Karim Abu-Affash, Paz Carmi, Adi Krasin

Discret. Appl. Math., 2022

Piercing Diametral Disks Induced by Edges of Maximum Spanning Tree.

A. Karim Abu-Affash, Paz Carmi, Meytal Maman

CoRR, 2022

<i>δ</i>-Greedy <i>t</i>-spanner.

A. Karim Abu-Affash, Gali Bar-On, Paz Carmi

Comput. Geom., 2022

2020

Planar Bichromatic Bottleneck Spanning Trees.

A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Minimizing Total Interference in Asymmetric Sensor Networks.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz

Proceedings of the Algorithms for Sensor Systems, 2020

2018

Dual power assignment via second Hamiltonian cycle.

A. Karim Abu-Affash, Paz Carmi, Anat Parush Tzur

J. Comput. Syst. Sci., 2018

Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs.

A. Karim Abu-Affash, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid, Shakhar Smorodinsky

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Bottleneck Bichromatic Full Steiner Trees.

A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Dibyayan Chakraborty

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

Monochromatic Plane Matchings in Bicolored Point Set.

A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2015

Approximating the bottleneck plane perfect matching of a point set.

A. Karim Abu-Affash, Ahmad Biniaz, Paz Carmi, Anil Maheshwari, Michiel H. M. Smid

Comput. Geom., 2015

Strongly Connected Spanning Subgraph for Almost Symmetric Networks.

A. Karim Abu-Affash, Paz Carmi, Anat Parush Tzur

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

The Euclidean Bottleneck Steiner Path Problem and Other Applications of (α, β)-Pair Decomposition.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal

Discret. Comput. Geom., 2014

2012

Optimization schemes for protective jamming.

Swaminathan Sankararaman, A. Karim Abu-Affash, Alon Efrat, Sylvester David Eriksson-Bique, Valentin Polishchuk, Srinivasan Ramasubramanian, Michael Segal

Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2012

Bottleneck Non-crossing Matching in the Plane.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Yohai Trabelsi

Proceedings of the Algorithms - ESA 2012, 2012

2011

Multi Cover of a Polygon Minimizing the Sum of Areas.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

The euclidean bottleneck steiner path problem.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Michael Segal

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

On the euclidean bottleneck full Steiner tree problem.

A. Karim Abu-Affash

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Bottleneck Steiner Tree with Bounded Number of Steiner Vertices.

A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem

A. Karim Abu-Affash

CoRR, 2010

The MST of Symmetric Disk Graphs Is Light.

A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz

Proceedings of the Algorithm Theory, 2010

Minimum Power Energy Spanners in Wireless Ad Hoc Networks.

A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

2008

Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object.

A. Karim Abu-Affash, Matthew J. Katz

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008