Sciweavers

5105 search results - page 178 / 1021
» Approximate Structural Consistency
Sort
View
SMA
2008
ACM
182views Solid Modeling» more  SMA 2008»
15 years 3 months ago
Voronoi diagram computations for planar NURBS curves
We present robust and efficient algorithms for computing Voronoi diagrams of planar freeform curves. Boundaries of the Voronoi diagram consist of portions of the bisector curves b...
Joon-Kyung Seong, Elaine Cohen, Gershon Elber
163
Voted
CORR
2006
Springer
159views Education» more  CORR 2006»
15 years 4 months ago
Structural Alignments of pseudo-knotted RNA-molecules in polynomial time
An RNA molecule is structured on several layers. The primary and most obvious structure is its sequence of bases, i.e. a word over the alphabet {A, C, G, U}. The higher structure i...
Michael Brinkmeier
179
Voted
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
13 years 6 months ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...
COMPLEX
2009
Springer
15 years 10 months ago
Characterizing the Structural Complexity of Real-World Complex Networks
Although recent research has shown that the complexity of a network depends on its structural organization, which is linked to the functional constraints the network must satisfy, ...
Jun Wang, Gregory M. Provan
IRI
2006
IEEE
15 years 10 months ago
Dynamic adaptation of software component structures
— We present in this paper an approach aiming at dynamically adapting a component structure while preserving its behavior and its services. Among the motivations of this kind of ...
Gautier Bastide, Abdelhak Seriai, Mourad Chabane O...