Sciweavers

5580 search results - page 671 / 1116
» Randomized priority algorithms
Sort
View
ISSAC
2007
Springer
93views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Approximate bivariate factorization: a geometric viewpoint
We briefly present and analyze, from a geometric viewpoint, strategies for designing algorithms to factor bivariate approximate polynomials in   [x, y]. Given a composite polyno...
André Galligo, Mark van Hoeij
SSS
2007
Springer
102views Control Systems» more  SSS 2007»
15 years 10 months ago
Secure and Self-stabilizing Clock Synchronization in Sensor Networks
Abstract. In sensor networks, correct clocks have arbitrary starting offsets and nondeterministic fluctuating skews. We consider an adversary that aims at tampering with the cloc...
Jaap-Henk Hoepman, Andreas Larsson, Elad Michael S...
WADS
2007
Springer
82views Algorithms» more  WADS 2007»
15 years 10 months ago
On a Family of Strong Geometric Spanners That Admit Local Routing Strategies
We introduce a family of directed geometric graphs, denoted Gθ λ, that depend on two parameters λ and θ. For 0 ≤ θ < π 2 and 1 2 < λ < 1, the Gθ λ graph is a s...
Prosenjit Bose, Paz Carmi, Mathieu Couture, Michie...
WEA
2007
Springer
104views Algorithms» more  WEA 2007»
15 years 10 months ago
Dynamic Trees in Practice
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
Robert Endre Tarjan, Renato Fonseca F. Werneck
3DPVT
2006
IEEE
227views Visualization» more  3DPVT 2006»
15 years 10 months ago
Automatic Locating of Anthropometric Landmarks on 3D Human Models
We present an algorithm for automatic locating of anthropometric landmarks on 3D human scans. Our method is based on learning landmark characteristics and the spatial relationship...
Zouhour Ben Azouz, Chang Shu, Anja Mantel