80 citations · 273 across the 37 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CG2009
New Approximation Algorithms for Minimum Enclosing Convex Shapes
Ankan Saha, S. V. N. Vishwanathan, Xinhua Zhang
Given points in a dimensional Euclidean space, the Minimum Enclosing Ball (MEB) problem is to find the ball with the smallest radius which contains all points. We give…
math.CO2009★ 3 cited
Biclique Coverings and the Chromatic Number
Dhruv Mubayi, Sundar Vishwanathan
Consider a graph with chromatic number and a collection of complete bipartite graphs, or bicliques, that cover the edges of . We prove the following two results: \medski…