Sciweavers

515 search results - page 40 / 103
» A Reduced Complexity Algorithm for Minimizing N-Detect Tests
Sort
View
ECCC
2011
205views ECommerce» more  ECCC 2011»
13 years 3 months ago
Graphs of Bounded Treewidth can be Canonized in AC1
In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...
Fabian Wagner
ICRA
2005
IEEE
135views Robotics» more  ICRA 2005»
14 years 2 months ago
Rapid Development of Vision-Based Control for MAVs through a Virtual Flight Testbed
— We seek to develop vision-based autonomy for small-scale aircraft known as Micro Air Vehicles (MAVs). Development of such autonomy presents signiÞcant challenges, in no small ...
Jason Grzywna, Ashish Jain, Jason Plew, Michael C....
CGF
1998
101views more  CGF 1998»
13 years 8 months ago
Rapid and Accurate Contact Determination between Spline Models using ShellTrees
In this paper, we present an e cient algorithm for contact determination between spline models. We make use of a new hierarchy, called ShellTree, that comprises of spherical shell...
Shankar Krishnan, M. Gopi, Ming C. Lin, Dinesh Man...
CORR
2006
Springer
153views Education» more  CORR 2006»
13 years 8 months ago
Genetic Programming, Validation Sets, and Parsimony Pressure
Fitness functions based on test cases are very common in Genetic Programming (GP). This process can be assimilated to a learning task, with the inference of models from a limited n...
Christian Gagné, Marc Schoenauer, Marc Pari...
TIP
1998
109views more  TIP 1998»
13 years 8 months ago
Optimum design of chamfer distance transforms
—The distance transform has found many applications in image analysis. Chamfer distance transforms are a class of discrete algorithms that offer a good approximation to the desir...
Muhammad Akmal Butt, Petros Maragos