A. Karim Abu-Affash

From MaRDI portal
Person:390161



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Piercing diametral disks induced by edges of maximum spanning trees
Journal of Graph Algorithms and Applications
2024-11-12Paper
Dynamic Euclidean bottleneck matching
Theoretical Computer Science
2024-10-01Paper
Geometric spanning trees minimizing the Wiener index2024-04-02Paper
Geometric spanning trees minimizing the Wiener index
Lecture Notes in Computer Science
2024-01-16Paper
Piercing diametral disks induced by edges of maximum spanning trees
WALCOM: Algorithms and Computation
2023-11-24Paper
Planar Bichromatic Bottleneck Spanning Trees2023-02-07Paper
Piercing pairwise intersecting geodesic disks by five points
Computational Geometry
2022-11-16Paper
A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph
Discrete Applied Mathematics
2022-08-24Paper
\( \delta \)-greedy \(t\)-spanner
Computational Geometry
2021-12-15Paper
Approximating maximum diameter-bounded subgraph in unit disk graphs
Discrete & Computational Geometry
2021-11-18Paper
Minimizing total interference in asymmetric sensor networks
Theoretical Computer Science
2021-10-06Paper
Planar bichromatic bottleneck spanning trees
(available as arXiv preprint)
2021-09-07Paper
Minimizing total interference in asymmetric sensor networks
Algorithms for Sensor Systems
2021-07-08Paper
Approximating maximum diameter-bounded subgraph in unit disk graphs2020-08-18Paper
Monochromatic plane matchings in bicolored point set
Information Processing Letters
2019-11-21Paper
Bottleneck bichromatic full Steiner trees
Information Processing Letters
2018-12-05Paper
Strongly connected spanning subgraph for almost symmetric networks
International Journal of Computational Geometry & Applications
2018-01-31Paper
Dual power assignment via second Hamiltonian cycle
Journal of Computer and System Sciences
2017-12-21Paper
Approximating the bottleneck plane perfect matching of a point set
Computational Geometry
2016-01-15Paper
The Euclidean bottleneck full Steiner tree problem
Algorithmica
2015-03-02Paper
Bottleneck Steiner tree with bounded number of Steiner vertices
Journal of Discrete Algorithms
2015-02-13Paper
The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
Discrete & Computational Geometry
2014-03-25Paper
The Euclidean bottleneck Steiner path problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
On the Euclidean bottleneck full Steiner tree problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Bottleneck non-crossing matching in the plane
Computational Geometry
2014-01-22Paper
Multi cover of a polygon minimizing the sum of areas
International Journal of Computational Geometry & Applications
2012-11-23Paper
Bottleneck non-crossing matching in the plane
Algorithms – ESA 2012
2012-09-25Paper
The MST of symmetric disk graphs is light
Computational Geometry
2012-06-08Paper
Multi cover of a polygon minimizing the sum of areas
WALCOM: Algorithms and Computation
2011-02-20Paper
The MST of symmetric disk graphs is light
Lecture Notes in Computer Science
2010-06-22Paper
Improved bounds on the average distance to the Fermat-Weber center of a convex object
Information Processing Letters
2010-06-16Paper


Research outcomes over time


This page was built for person: A. Karim Abu-Affash