Sciweavers

945 search results - page 73 / 189
» On the robustness of primitive words
Sort
View
FOCS
1990
IEEE
15 years 10 months ago
Complexity of Unification in Free Groups and Free Semi-groups
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
Antoni Koscielski, Leszek Pacholski
GEOINFO
2004
15 years 7 months ago
Non-Uniform Mesh Simplification Using Adaptative Merge Procedures
: The performance of a walkthrough over terrain models is deeply influenced by the real scenario high level of details. To guarantee natural and smooth changes in a sequence of sce...
Flávio Mello, Edilberto Strauss, Antonio A....
GRAPHICSINTERFACE
2004
15 years 7 months ago
Perspective Accurate Splatting
We present a novel algorithm for accurate, high quality point rendering, which is based on the formulation of splatting using homogeneous coordinates. In contrast to previous meth...
Matthias Zwicker, Jussi Räsänen, Mario B...
FCS
2006
15 years 7 months ago
Quantum Oblivious Transfer Based on POVM Measurements
- Oblivious transfer OT is an important primitive in cryptography. In chosen one-out-of-two OT, Alice offers two bits, one of which Bob can choose to read, not learning any informa...
Wei Yang, Liusheng Huang, Yonglong Luo, Mingjun Xi...
GRAPHICSINTERFACE
2001
15 years 7 months ago
Realistic and Controllable Fire Simulation
We introduce a set of techniques that are used together to produce realistic-looking animations of burning objects. These include a new method for simulating spreading on polygona...
Philippe Beaudoin, Sébastien Paquet, Pierre...