Sciweavers

12519 search results - page 288 / 2504
» Approximation Problems Categories
Sort
View
AAECC
2007
Springer
117views Algorithms» more  AAECC 2007»
15 years 6 months ago
A predictor-corrector-type technique for the approximate parameterization of intersection curves
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...
Bert Jüttler, Pavel Chalmovianský
AUTOMATICA
2006
76views more  AUTOMATICA 2006»
15 years 6 months ago
Nonlinear robust performance analysis using complex-step gradient approximation
In this paper, the complex-step method is applied in the setting of numerical optimisation problems involving dynamical systems modelled as nonlinear differential equations. The m...
Jongrae Kim, Declan G. Bates, Ian Postlethwaite
JGAA
2006
83views more  JGAA 2006»
15 years 6 months ago
On the approximation of Min Split-coloring and Min Cocoloring
We consider two problems, namely Min Split-coloring and Min Cocoloring, that generalize the classical Min Coloring problem by using not only stable sets but also cliques to cover ...
Marc Demange, Tinaz Ekim, Dominique de Werra
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
15 years 6 months ago
Approximating Latin Square Extensions
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...
Ravi Kumar, Alexander Russell, Ravi Sundaram
IPL
2002
118views more  IPL 2002»
15 years 6 months ago
Lower bounds for approximate polygon decomposition and minimum gap
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...
Joachim Gudmundsson, Thore Husfeldt, Christos Levc...