Steele J. Michael

J. Michael Steele

Information about the author J. Michael Steele will soon be added to the site.
Found 6 papers in total
Euclidean semi-matchings of random samples
1992
A linear programming relaxation of the minimal matching probelm is studied for graphs...
Probabilistic & worst case analyses of classical problems of combinatorial optimization in Eucledean space
1990
The classical problems reviewed are the traveling salesman problem, minimal spanning...
Efficacy of spacefilling heuristics in Euclidean combinatorial optimization
1989
This note sharpens and generalizes an inequality of Platzman and Bartholdi on the...
Cost of sequential connection for points in space
1989
A bound is given for the cost of the spanning tree produced by the sequential minimal...
Worst-case growth rates of some classical problems of combinatorial optimization
1989
A method is presented for determining the asymptotic worst-case behavior of quantities...
Models for managing secrets
1989
Some elementary probability models are given that help articulate the trade-offs...
Papers per page: