Sciweavers

1308 search results - page 59 / 262
» Let's Have a Conversation
Sort
View
ESA
1994
Springer
138views Algorithms» more  ESA 1994»
15 years 10 months ago
Efficient Construction of a Bounded Degree Spanner with Low Weight
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a graph having the points of S as its vertices such that for any pair p, q of points ther...
Sunil Arya, Michiel H. M. Smid
ISSAC
2005
Springer
97views Mathematics» more  ISSAC 2005»
16 years 7 days ago
Probabilistic algorithms for computing resultants
Let A and B be two polynomials in   [x,y] and let R = resx(A, B) denote the resultant of A and B taken wrt x. In this paper we modify Collins’ modular algorithm for computing R...
Michael B. Monagan
FOCS
1994
IEEE
15 years 10 months ago
Randomized and deterministic algorithms for geometric spanners of small diameter
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...
Sunil Arya, David M. Mount, Michiel H. M. Smid
SIAMDM
2008
95views more  SIAMDM 2008»
15 years 6 months ago
A Census of Small Latin Hypercubes
We count all latin cubes of order n 6 and latin hypercubes of order n 5 and dimension d 5. We classify these (hyper)cubes into isotopy classes and paratopy classes (main classe...
Brendan D. McKay, Ian M. Wanless
DM
2011
223views Education» more  DM 2011»
15 years 1 months ago
On graph equivalences preserved under extensions
Let G be the set of finite graphs whose vertices belong to some fixed countable set, and let ≡ be an equivalence relation on G. By the strengthening of ≡ we mean an equivalen...
Zbigniew Lonc, Miroslaw Truszczynski