Sciweavers

706 search results - page 101 / 142
» Efficient Algorithms for k -Disjoint Paths Problems on DAGs
Sort
View
MTA
2011
184views Hardware» more  MTA 2011»
12 years 11 months ago
Real-time control of individual agents for crowd simulation
This paper presents a novel approach for individual agent’s motion simulation in real-time virtual environments. In our model, we focus on addressing two problems: 1) the control...
Yunbo Rao, Leiting Chen, Qihe Liu, Weiyao Lin, Yan...
FOCS
1992
IEEE
14 years 28 days ago
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
Pankaj K. Agarwal, David Eppstein, Jirí Mat...
ICCAD
2002
IEEE
126views Hardware» more  ICCAD 2002»
14 years 1 months ago
Robust and passive model order reduction for circuits containing susceptance elements
Numerous approaches have been proposed to address the overwhelming modeling problems that result from the emergence of magnetic coupling as a dominant performance factor for ICs a...
Hui Zheng, Lawrence T. Pileggi
TCSV
2008
150views more  TCSV 2008»
13 years 8 months ago
Mining Recurring Events Through Forest Growing
Recurring events are short temporal patterns that consist of multiple instances in the target database. Without any a priori knowledge of the recurring events, in terms of their le...
Junsong Yuan, Jingjing Meng, Ying Wu, Jiebo Luo
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 9 months ago
Gaussian Belief Propagation Based Multiuser Detection
In this work, we present a novel construction for solving the linear multiuser detection problem using the Gaussian Belief Propagation algorithm. Our algorithm yields an efficient,...
Danny Bickson, Danny Dolev, Ori Shental, Paul H. S...