Sciweavers

2252 search results - page 103 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
RT
1995
Springer
15 years 6 months ago
Linear Radiosity with Error Estimation
We present a simple and inexpensive method for computing the estimates of error in a hierarchical linear radiosity method. Similar to the approach used in 1 for constant radiosity ...
Sumanta N. Pattanaik, Kadi Bouatouch
SIROCCO
2007
15 years 4 months ago
Labeling Schemes with Queries
Recently, quite a few papers studied methods for representing network properties by assigning informative labels to the vertices of a network. Consulting the labels given to any t...
Amos Korman, Shay Kutten
TOC
2008
75views more  TOC 2008»
15 years 3 months ago
A Quantum Algorithm for the Hamiltonian NAND Tree
Abstract: We give a quantum algorithm for the binary NAND tree problem in the Hamiltonian oracle model. The algorithm uses a continuous time quantum walk with a running time propor...
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
ICRA
1998
IEEE
95views Robotics» more  ICRA 1998»
15 years 7 months ago
A General Algorithm for Dynamic Feedback Linearization of Robots with Elastic Joints
For a general class of robots with elastic joints, we introduce an inversion algorithm for the synthesis of a dynamic feedback control law that gives input-output decoupling and f...
Alessandro De Luca, Pasquale Lucibello
WSC
2007
15 years 5 months ago
An efficient algorithm in the HLA time management
The HLA time management is an important factor that limits the scalability of distributed simulations. An efficient algorithm of Greatest Available Logical Time (GALT) is thus muc...
Buquan Liu, Yiping Yao, Huaimin Wang