Sciweavers

2432 search results - page 92 / 487
» Degrees and choice numbers
Sort
View
APWEB
2006
Springer
15 years 10 months ago
Effective Criteria for Web Page Changes
A number of similarity metrics have been used to measure the degree of web page changes in the literature. In this paper, we define criteria for web page changes to evaluate the ef...
Shin Young Kwon, Sang Ho Lee, Sung Jin Kim
CSR
2006
Springer
15 years 10 months ago
Complexity of Polynomial Multiplication over Finite Fields
Let Mq (n ) denote the number of multiplications required to compute the coefficients of the product of two polynomials of degree n over a q -element field by means of bilinear alg...
Michael Kaminski
COMPGEOM
2008
ACM
15 years 8 months ago
A simple and efficient kinetic spanner
We present a kinetic data structure for maintaining a (1+ )-spanner of size O(n/2 ) for a set of n moving points in the plane. Assuming the trajectories of the points can be descr...
Mohammad Ali Abam, Mark de Berg, Joachim Gudmundss...
AAECC
2009
Springer
140views Algorithms» more  AAECC 2009»
15 years 7 months ago
Interesting Examples on Maximal Irreducible Goppa Codes
In this paper a full categorization of irreducible classical Goppa codes of degree 4 and length 9 is given. It is an interesting example in the context of find the number of permut...
Marta Giorgetti
CAGD
2006
94views more  CAGD 2006»
15 years 6 months ago
High order approximation of rational curves by polynomial curves
We show that many rational parametric curves can be interpolated, in a Hermite sense, by polynomial curves whose degree, relative to the number of data being interpolated, is lowe...
Michael S. Floater