ESA
2000
Springer
14 years 3 months ago
2000
Springer
The resource constrained shortest path problem (CSP) asks for the computation of a least cost path obeying a set of resource constraints. The problem is NP-complete. We give theore...
ESA
2000
Springer
14 years 3 months ago
2000
Springer
We consider the problem of preemptively scheduling a set of n jobs on m (identical, uniformly related, or unrelated) parallel machines. The scheduler may reject a subset of the job...
ESA
2000
Springer
14 years 3 months ago
2000
Springer
Abstract. We show that all algebraic-geometric codes possess a succinct representation that allows for the list decoding algorithms of [15, 7] to run in polynomial time. We do this...
ESA
2000
Springer
14 years 3 months ago
2000
Springer
For a set P of points in the plane, we introduce a class of triangulations that is an extension of the Delaunay triangulation. Instead of requiring that for each triangle the circ...
ESA
2000
Springer
14 years 3 months ago
2000
Springer
ESA
2000
Springer
14 years 3 months ago
2000
Springer
We show that a popular variant of the well known k-d tree data structure satisfies an important packing lemma. This variant is a binary spatial partitioning tree T defined on a set...
ESA
2000
Springer
14 years 3 months ago
2000
Springer
ESA
2000
Springer
14 years 3 months ago
2000
Springer
ESA
2000
Springer
14 years 3 months ago
2000
Springer
The p-center problem is to locate p facilities on a network so as to minimize the largest distance from a demand point to its nearest facility. The p-median problem is to locate p ...
ESA
2000
Springer
14 years 3 months ago
2000
Springer