Sciweavers

7006 search results - page 107 / 1402
» Approximation Algorithms
Sort
View
BIRTHDAY
2010
Springer
15 years 4 months ago
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...
COCOA
2007
Springer
15 years 4 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
96
Voted
COCOA
2008
Springer
15 years 4 months ago
Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
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...
Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong C...
CCCG
2007
15 years 4 months ago
Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
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...
Joachim Giesen, Balint Miklos, Mark Pauly