COCOON
2001
Springer
14 years 4 months ago
2001
Springer
We consider one-dimensional and multi-dimensional vector covering with variable sized bins. In the one-dimensional case, we consider variable sized bin covering with bounded item ...
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
We consider generalized discrete timed automata with general linear relations over clocks and parameterized constants as clock constraints and with parameterized durations. We look...
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
COCOON
2001
Springer
14 years 4 months ago
2001
Springer
d by an application in thinwire visualization, we study an abstract on-line scheduling problem where the size of each requested service can be scaled down by the scheduler. Thus o...
CCO
2001
Springer
14 years 4 months ago
2001
Springer
Abstract. The first computer implementation of the Dantzig-FulkersonJohnson cutting-plane method for solving the traveling salesman problem, written by Martin, used subtour inequa...