Sciweavers

3598 search results - page 321 / 720
» New efficient algorithms for computing effective capacitance
Sort
View
189
Voted
BALT
2010
15 years 1 months ago
Bringing Domain Knowledge to Pattern Matching
Abstract. This paper addresses the pattern matching problem for model transformation languages. Despite being an NP-complete problem, the pattern matching can be solved efficiently...
Agris Sostaks
COSIT
1997
Springer
143views GIS» more  COSIT 1997»
15 years 11 months ago
Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning
This paper gives a definition of Hierarchical Spatial Reasoning, which computes increasingly better results in a hierarchical fashion and stops the computation when a result is ac...
Sabine Timpf, Andrew U. Frank
IEEECGIV
2006
IEEE
16 years 24 days ago
Stretch It - Realistic Smooth Skinning
Smooth Skinning is still the most popular method for the animation of deformable human and creature characters. It has became almost an industry standard because of its intuitiven...
Xiaosong Yang, Jian J. Zhang
IMECS
2007
15 years 8 months ago
Metamodel-Assisted Global Search Using a Probing Technique
—This paper presents a new metamodel-assisted metaheuristic algorithm for optimisation problems involving computationally expensive simulations. The algorithm, called Global Prob...
Anna Persson, Henrik Grimm, Amos Ng
BMCBI
2004
151views more  BMCBI 2004»
15 years 6 months ago
Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics
Background: The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include a...
Jens Reeder, Robert Giegerich