Sciweavers

3415 search results - page 125 / 683
» Lower Bounds for Kernelizations
Sort
View
ECCV
2002
Springer
16 years 6 months ago
Parameter Estimates for a Pencil of Lines: Bounds and Estimators
Estimating the parameters of a pencil of lines is addressed. A statistical model for the measurements is developed, from which the Cramer Rao lower bound is determined. An estimato...
Gavriel Speyer, Michael Werman
ADCM
2008
119views more  ADCM 2008»
15 years 3 months ago
Bounds on the dimensions of trivariate spline spaces
We derive upper and lower bounds on the dimensions of trivariate spline spaces defined on tetrahedral partitions. The results hold for general partitions, and for all degrees of sm...
Peter Alfeld, Larry L. Schumaker
SIAMSC
2008
104views more  SIAMSC 2008»
15 years 4 months ago
Reducing Floating Point Error in Dot Product Using the Superblock Family of Algorithms
This paper discusses both the theoretical and statistical errors obtained by various well-known dot products, from the canonical to pairwise algorithms, and introduces a new and mo...
Anthony M. Castaldo, R. Clint Whaley, Anthony T. C...
ASUNAM
2011
IEEE
14 years 4 months ago
DisNet: A Framework for Distributed Graph Computation
—With the rise of network science as an exciting interdisciplinary research topic, efficient graph algorithms are in high demand. Problematically, many such algorithms measuring...
Ryan Lichtenwalter, Nitesh V. Chawla
COMPGEOM
2010
ACM
15 years 9 months ago
On the complexity of sets of free lines and line segments among balls in three dimensions
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...
Marc Glisse, Sylvain Lazard