Sciweavers

256 search results - page 29 / 52
» Root shadow spaces
Sort
View
SWAT
1994
Springer
120views Algorithms» more  SWAT 1994»
15 years 2 months ago
Parallel Dynamic Lowest Common Ancestors
This paper gives a CREW PRAM algorithm for the problem of finding lowest common ancestors in a forest under the insertion of leaves and roots and the deletion of leaves. For a fore...
Erik Schenk
COMPGEOM
1990
ACM
15 years 2 months ago
Minimum-Link Paths Among Obstacles in the Plane
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
Joseph S. B. Mitchell, Günter Rote, Gerhard J...
AAECC
2006
Springer
133views Algorithms» more  AAECC 2006»
14 years 10 months ago
On the low hamming weight discrete logarithm problem for nonadjacent representations
So-called nonadjacent representations are commonly used in elliptic curve cryptography to facilitate computing a scalar multiple of a point on an elliptic curve. A nonadjacent rep...
James A. Muir, Douglas R. Stinson
PRESENCE
2007
98views more  PRESENCE 2007»
14 years 9 months ago
Correction of Location and Orientation Errors in Electromagnetic Motion Tracking
We describe a method for calibrating an electromagnetic motion tracking device. Algorithms for correcting both location and orientation data are presented. In particular we use a ...
John G. Hagedorn, Steven G. Satterfield, John T. K...

Publication
101views
13 years 3 months ago
On the degree and half-degree principle for symmetric polynomials
In this note we aim to give a new, elementary proof of a statement that was first proved by Timofte (2003) [15]. It says that a symmetric real polynomial F of degree d in n variabl...
Cordian Riener