Sciweavers

10051 search results - page 454 / 2011
» A Dynamic Separator Algorithm
Sort
View
COMPGEOM
2010
ACM
16 years 23 days ago
A dynamic data structure for approximate range searching
In this paper, we introduce a simple, randomized dynamic data structure for storing multidimensional point sets, called a quadtreap. This data structure is a randomized, balanced ...
David M. Mount, Eunhui Park
CA
1998
IEEE
15 years 12 months ago
Technical Issues on Simulating Impulse and Friction in Three Dimensional Rigid Body Dynamics
An algorithm for simulating simultaneous collision impulse with friction working at multiple collision points between three dimensional rigid bodies is described. We also present ...
Katsuaki Kawachi, Hiromasa Suzuki, Fumihiko Kimura
CEC
2009
IEEE
15 years 11 months ago
Detecting change in dynamic fitness landscapes
Abstract--Change detection enables an evolutionary algorithm operating in a dynamic environment to respond with undertaking necessary steps for maintaining its performance. We cons...
Hendrik Richter
CAV
2010
Springer
207views Hardware» more  CAV 2010»
15 years 11 months ago
Petruchio: From Dynamic Networks to Nets
We introduce Petruchio, a tool for computing Petri net translations of dynamic networks. To cater for unbounded architectures beyond the capabilities of existing implementations, t...
Roland Meyer, Tim Strazny
GECCO
2006
Springer
135views Optimization» more  GECCO 2006»
15 years 11 months ago
Characterizing the dynamics of symmetry breaking in genetic programming
This paper introduces a metric that measures symmetry in tree graphs, which allows for a statistical characterization of GP solutions by their architectural "shapes." A ...
Jason M. Daida