Sciweavers

778 search results - page 9 / 156
» Bounding Smooth Integers
Sort
View
ICRA
2010
IEEE
131views Robotics» more  ICRA 2010»
13 years 6 months ago
Fast smoothing of manipulator trajectories using optimal bounded-acceleration shortcuts
— This paper considers a shortcutting heuristic to smooth jerky trajectories for many-DOF robot manipulators subject to collision constraints, velocity bounds, and acceleration b...
Kris Hauser, Victor Ng-Thow-Hing
CAV
2009
Springer
169views Hardware» more  CAV 2009»
14 years 8 months ago
Automatic Verification of Integer Array Programs
We provide a verification technique for a class of programs working on integer arrays of finite, but not a priori bounded length. We use the logic of integer arrays SIL [13] to spe...
Filip Konecný, Marius Bozga, Peter Habermeh...
AOR
2006
74views more  AOR 2006»
13 years 7 months ago
Note on Upper Bounds for TSP Domination Number
The domination number, domn(A, n), of a heuristic A for the Asymmetric TSP is the maximum integer d = d(n) such that, for every instance I of the Asymmetric TSP on n cities, A pro...
Gregory Gutin, Angela Koller, Anders Yeo
STOC
2007
ACM
85views Algorithms» more  STOC 2007»
14 years 7 months ago
Faster integer multiplication
For more than 35 years, the fastest known method for integer multiplication has been the Sch?onhage-Strassen algorithm running in time O(n log n log log n). Under certain restricti...
Martin Fürer
GD
2003
Springer
14 years 22 days ago
Three-Dimensional Grid Drawings with Sub-quadratic Volume
A three-dimensional grid drawing of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line-segments representing the edges ...
Vida Dujmovic, David R. Wood