7129 search results - page 288 / 1426 » Approximation Algorithms for Treewidth |
160
click to vote
AAECC
2007
Springer
15 years 4 months ago
2007
Springer
Abstract We describe a method to approximate a segment of the intersection curve of two implicitly defined surfaces by a rational parametric curve. Starting from an initial soluti...
133
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
Given a directed graph G with non negative cost on the arcs, a directed tree cover of G is a directed tree such that either head or tail (or both of them) of every arc in G is touc...
133
click to vote
CCR
2006
15 years 4 months ago
2006
Abstract-- The need for efficient computation of approximate global state lies at the heart of a wide range of problems in distributed systems. Examples include routing in the Inte...
152
click to vote
TIP
2008
15 years 4 months ago
2008
In this paper, we propose novel algorithms for total variation (TV) based image restoration and parameter estimation utilizing variational distribution approximations. Within the h...
146
click to vote
IPL
2002
15 years 4 months ago
2002
We consider the problem of decomposing polygons (with holes) into various types of simpler polygons. We focus on the problem of partitioning a rectilinear polygon, with holes, int...