846 search results - page 34 / 170 » Dependent rounding and its applications to approximation alg... |
197
click to vote
STACS
2007
Springer
16 years 25 days ago
2007
Springer
We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed ...
172
click to vote
COMPGEOM
1998
ACM
15 years 11 months ago
1998
ACM
An algorithm and a robust floating point implementation is given for rotational polygon containment: given polygons P1,P2,P3,...,Pk and a container polygon C, find rotations and...
148
click to vote
COMGEO
2010
ACM
15 years 6 months ago
2010
ACM
Clustering is an important problem and has numerous applications. In this paper we consider an important clustering problem, called the k-center problem. We are given a discrete p...
193
click to vote
CAGD
2005
15 years 6 months ago
2005
In this paper, we propose a sharpness dependent filter design based on the fairing of surface normal, whereby the filtering algorithm automatically selects a filter. This may be a...
172
click to vote
ESA
2005
Springer
16 years 7 days ago
2005
Springer
We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA secondary structure predict...