7129 search results - page 133 / 1426 » Approximation Algorithms for Treewidth |
182
Voted
FOCS
1991
IEEE
15 years 10 months ago
1991
IEEE
138
Voted
COCOA
2008
Springer
15 years 8 months ago
2008
Springer
In the Connected Facility Location(ConFL) problem, we are given a graph G = (V, E) with nonnegative edge cost ce on the edges, a set of facilities F V , a set of demands, i.e., cl...
172
Voted
CCCG
2007
15 years 8 months ago
2007
Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particu...