Sciweavers

778 search results - page 9 / 156
» Bounding Smooth Integers
Sort
View
ICRA
2010
IEEE
131views Robotics» more  ICRA 2010»
14 years 8 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»
15 years 10 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»
14 years 10 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»
15 years 10 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
15 years 3 months 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