7 citations · 31 across the 12 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.CG2012★ 6 cited
Computing the Gromov hyperbolicity of a discrete metric space
Hervé Fournier, Anas Ismail, Antoine Vigneron
We give exact and approximation algorithms for computing the Gromov hyperbolicity of an n-point discrete metric space. We observe that computing the Gromov hyperbolicity from a fix…
cs.CG2012
A Generalization of the Convex Kakeya Problem
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong +3
Given a set of line segments in the plane, not necessarily finite, what is a convex region of smallest area that contains a translate of each input segment? This question can be se…
cs.CG2012
Covering and Piercing Disks with Two Centers
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer +3
We give exact and approximation algorithms for two-center problems when the input is a set of disks in the plane. We first study the problem of finding two smallest c…