19 search results - page 2 / 4 » algorithmica 2000 |
ALGORITHMICA
2000
14 years 10 months ago
2000
67
Voted
ALGORITHMICA
2000
14 years 10 months ago
2000
This paper explores a method of manipulating a planar rigid part on a conveyor belt using a robot with just one joint. This approach has the potential of offering a simple and fle...
ALGORITHMICA
2000
14 years 10 months ago
2000
We present an O(NV +V 3) time algorithm for enumerating all spanning trees of a directed graph. This improves the previous best known bound of O(NE + V + E) [1] when V 2 = o(N), wh...
61
Voted
ALGORITHMICA
2000
14 years 10 months ago
2000
We introduce a new search problem motivated by computational metrology. The problem is as follows: we would like to locate two unknown numbers x, y [0, 1] with as little uncertain...
128
Voted
ALGORITHMICA
2011
14 years 5 months ago
2011
Abstract Given k permutations of n elements, a k-tuple of intervals of these permutations consisting of the same set of elements is called a common interval. We present an algorith...