Sciweavers

1085 search results - page 163 / 217
» Hug over a distance
Sort
View
VRST
1997
ACM
14 years 2 months ago
View volume culling using a probabilistic caching scheme
This paper describes a new algorithm for view volume culling. During an interactive walkthrough of a 3D scene, at any moment a large proportion of objects will be outside of the v...
Mel Slater, Yiorgos Chrysanthou
ICRA
1994
IEEE
127views Robotics» more  ICRA 1994»
14 years 2 months ago
Cooperative Positioning with Multiple Robots
A number of positioning identification techniques have been used for mobile robots. Dead reckoning is a popular method, but is not reliable when a robot travels long distances or ...
Ryo Kurazume, Shigemi Nagata
AB
2007
Springer
14 years 2 months ago
Prefix Reversals on Binary and Ternary Strings
Given a permutation , the application of prefix reversal f(i) to reverses the order of the first i elements of . The problem of Sorting By Prefix Reversals (also known as pancake ...
Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper...
AFRIGRAPH
2009
ACM
14 years 1 months ago
Analytic simplification of animated characters
Traditionally, levels of detail (LOD) for animated characters are computed from a single pose. Later techniques refined this approach by considering a set of sample poses and eval...
Bruce Merry, Patrick Marais, James E. Gain
APPROX
2007
Springer
87views Algorithms» more  APPROX 2007»
14 years 1 months ago
Stochastic Steiner Tree with Non-uniform Inflation
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this pr...
Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar