8 citations · 24 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Acute Tours in the Plane
Ahmad Biniaz
We confirm the following conjecture of Fekete and Woeginger from 1997: for any sufficiently large even number , every set of points in the plane can be connected by a spanni…
cs.CG2021
Approximating bottleneck spanning trees on partitioned tuples of points
Ahmad Biniaz, Anil Maheshwari, Michiel Smid
We present approximation algorithms for the following NP-hard optimization problems related to bottleneck spanning trees in metric spaces. 1. The disjoint bottleneck spanning tree…