Sciweavers

2432 search results - page 139 / 487
» Degrees and choice numbers
Sort
View
VC
2008
103views more  VC 2008»
15 years 6 months ago
Continuous collision detection for adaptive simulation of articulated bodies
We perform continuous collision detection (CCD) for articulated bodies where motion is governed by an adaptive dynamics simulation. Our algorithm is based on a novel hierarchical s...
Sujeong Kim, Stephane Redon, Young J. Kim
COMBINATORICS
2004
94views more  COMBINATORICS 2004»
15 years 6 months ago
Short Cycles in Random Regular Graphs
Consider random regular graphs of order n and degree d = d(n) 3. Let g = g(n) 3 satisfy (d-1)2g-1 = o(n). Then the number of cycles of lengths up to g have a distribution simila...
Brendan D. McKay, Nicholas C. Wormald, Beata Wysoc...
MOC
1998
131views more  MOC 1998»
15 years 6 months ago
An algorithm for evaluation of discrete logarithms in some nonprime finite fields
In this paper we propose an algorithm for evaluation of logarithms in the finite fields Fpn , where the number pn − 1 has a small primitive factor r. The heuristic estimate of ...
Igor A. Semaev
PE
2010
Springer
144views Optimization» more  PE 2010»
15 years 4 months ago
Capacity scaling of large wireless networks with heterogeneous clusters
We analyze the capacity scaling laws of wireless networks where the spatial distribution of nodes over the network area exhibits a high degree of clustering. In particular we cons...
Valentina Martina, Michele Garetto, Emilio Leonard...
REPLICATION
2010
15 years 4 months ago
Replicating for Performance: Case Studies
In this chapter we take a look at the application of replication techniques for building scalable distributed systems. Unlike using replication for attaining dependability, replica...
Maarten van Steen, Guillaume Pierre