432 search results - page 2 / 87 » Minimum Weight Pseudo-Triangulations |
COCOON
2009
Springer
13 years 3 months ago
2009
Springer
Given a sequencing of jobs on a single machine, each one with a weight, processing time, and a due date, the tardiness of a job is the time needed for its completion beyond its du...
COMGEO
2002
ACM
13 years 5 months ago
2002
ACM
We present a quadtree-based decomposition of the interior of a polygon with holes. The complete decomposition yields a constant factor approximation of the minimum weight Steiner ...
DCC
1999
IEEE
13 years 5 months ago
1999
IEEE
COMBINATORICS
2002
13 years 5 months ago
2002
Let A3(n, d, w) denote the maximum cardinality of a ternary code with length n, minimum distance d, and constant Hamming weight w. Methods for proving upper and lower bounds on A3...
DAM
2000
13 years 5 months ago
2000
This paper deals with facility location problems with pos=neg weights in trees. We consider two di erent objective functions which model two di erent ways to handle obnoxious faci...