Sciweavers

1329 search results - page 56 / 266
» Randomly Sampling Molecules
Sort
View
STOC
1989
ACM
99views Algorithms» more  STOC 1989»
14 years 2 months ago
A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies
We present a randomised polynomial time algorithm for approximating the volume of a convex body K in n-dimensional Euclidean space. The proof of correctness of the algorithm relie...
Martin E. Dyer, Alan M. Frieze, Ravi Kannan
ANSS
2005
IEEE
14 years 3 months ago
Perfect Simulations for Random Trip Mobility Models
The random trip model was recently proposed as a generic mobility model that contains many particular mobility models, including the widely-known random waypoint and random walks,...
Santashil PalChaudhuri, Jean-Yves Le Boudec, Milan...
IJRR
2002
106views more  IJRR 2002»
13 years 9 months ago
Randomized Kinodynamic Motion Planning with Moving Obstacles
This paper presents a novel randomized motion planner for robots that must achieve a specified goal under kinematic and/or dynamic motion constraints while avoiding collision with...
David Hsu, Robert Kindel, Jean-Claude Latombe, Ste...
ECAI
2004
Springer
14 years 3 months ago
Generating Random Bayesian Networks with Constraints on Induced Width
We present algorithms for the generation of uniformly distributed Bayesian networks with constraints on induced width. The algorithms use ergodic Markov chains to generate samples....
Jaime Shinsuke Ide, Fabio Gagliardi Cozman, Fabio ...
ISCAS
2005
IEEE
118views Hardware» more  ISCAS 2005»
14 years 3 months ago
A robust background calibration technique for switched-capacitor pipelined ADCs
— This work presents a robust background calibration scheme for switched-capacitor (SC) pipelined analog-to-digital converters. A SC multiplying digital-to-analog converter (MDAC...
Jen-Lin Fan, Jieh-Tsorng Wu