Approximation algorithms for the unit disk cover problem in 2D and 3D
Biniaz, Ahmad, Liu, Paul, Maheshwari, Anil, Smid, Michiel
Published in Computational geometry : theory and applications (01.01.2017)
Published in Computational geometry : theory and applications (01.01.2017)
Get full text
Journal Article
On the Minimum Consistent Subset Problem
Biniaz, Ahmad, Cabello, Sergio, Carmi, Paz, De Carufel, Jean-Lou, Maheshwari, Anil, Mehrabi, Saeed, Smid, Michiel
Published in Algorithmica (01.07.2021)
Published in Algorithmica (01.07.2021)
Get full text
Journal Article
Packing Plane Perfect Matchings into a Point Set
Biniaz, Ahmad, Bose, Prosenjit, Maheshwari, Anil, Smid, Michiel
Published in Discrete Mathematics and Theoretical Computer Science (15.09.2015)
Published in Discrete Mathematics and Theoretical Computer Science (15.09.2015)
Get full text
Journal Article
A plane 1.88-spanner for points in convex position
Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel Smid, Prosenjit Bose, Jean-Lou De Carufel
Published in Journal of computational geometry (01.12.2016)
Published in Journal of computational geometry (01.12.2016)
Get full text
Journal Article
Packing plane spanning trees into a point set
Biniaz, Ahmad, García, Alfredo
Published in Computational geometry : theory and applications (01.10.2020)
Published in Computational geometry : theory and applications (01.10.2020)
Get full text
Journal Article
Simple linear time algorithms for piercing pairwise intersecting disks
Biniaz, Ahmad, Bose, Prosenjit, Wang, Yunkai
Published in Computational geometry : theory and applications (01.10.2023)
Published in Computational geometry : theory and applications (01.10.2023)
Get full text
Journal Article
On the spanning and routing ratios of the directed Θ6-graph
Akitaya, Hugo A., Biniaz, Ahmad, Bose, Prosenjit
Published in Computational geometry : theory and applications (01.08.2022)
Published in Computational geometry : theory and applications (01.08.2022)
Get full text
Journal Article
Minimum ply covering of points with disks and squares
Biedl, Therese, Biniaz, Ahmad, Lubiw, Anna
Published in Computational geometry : theory and applications (01.03.2021)
Published in Computational geometry : theory and applications (01.03.2021)
Get full text
Journal Article
Flip distance to some plane configurations
Biniaz, Ahmad, Maheshwari, Anil, Smid, Michiel
Published in Computational geometry : theory and applications (01.08.2019)
Published in Computational geometry : theory and applications (01.08.2019)
Get full text
Journal Article
Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs
Biniaz, Ahmad, Maheshwari, Anil, Smid, Michiel
Published in Information processing letters (01.01.2020)
Published in Information processing letters (01.01.2020)
Get full text
Journal Article