Sciweavers

6045 search results - page 276 / 1209
» Computable Linearizations of Well-partial-orderings
Sort
View
SIGGRAPH
1996
ACM
15 years 11 months ago
Linear-Time Dynamics Using Lagrange Multipliers
Current linear-time simulation methods for articulated figures are based exclusively on reduced-coordinate formulations. This paper describes a general, non-iterative linear-time ...
David Baraff
STOC
1990
ACM
96views Algorithms» more  STOC 1990»
15 years 11 months ago
Monotone Circuits for Matching Require Linear Depth
We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...
Ran Raz, Avi Wigderson
CGF
2007
135views more  CGF 2007»
15 years 7 months ago
Prediction of Individual Non-Linear Aging Trajectories of Faces
Represented in a Morphable Model, 3D faces follow curved trajectories in face space as they age. We present a novel algorithm that computes the individual aging trajectories for g...
Kristina Scherbaum, Martin Sunkel, Hans-Peter Seid...
SDM
2007
SIAM
171views Data Mining» more  SDM 2007»
15 years 8 months ago
A Better Alternative to Piecewise Linear Time Series Segmentation
Time series are difficult to monitor, summarize and predict. Segmentation organizes time series into few intervals having uniform characteristics (flatness, linearity, modality,...
Daniel Lemire
CGA
2006
15 years 7 months ago
From Linear Story Generation to Branching Story Graphs
Interactive narrative systems are storytelling systems in which the user can influence the content or ordering of story world events. Conceptually, an interactive narrative can be...
Mark O. Riedl, R. Michael Young