Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
8 Publications
2005 | Published | Journal Article | IST-REx-ID: 11763 | 
An online throughput-competitive algorithm for multicast routing and admission control
A. Goel, M. Henzinger, S. Plotkin, Journal of Algorithms 55 (2005) 1–20.
[Published Version]
View
| Files available
| DOI
| Download Published Version (ext.)
A. Goel, M. Henzinger, S. Plotkin, Journal of Algorithms 55 (2005) 1–20.
2003 | Published | Journal Article | IST-REx-ID: 11764
Scheduling data transfers in a network and the set scheduling problem
A. Goel, M. Henzinger, S. Plotkin, E. Tardos, Journal of Algorithms 48 (2003) 314–332.
View
| DOI
A. Goel, M. Henzinger, S. Plotkin, E. Tardos, Journal of Algorithms 48 (2003) 314–332.
2000 | Published | Journal Article | IST-REx-ID: 11683
Computing vertex connectivity: New bounds from old techniques
M. Henzinger, S. Rao, H.N. Gabow, Journal of Algorithms 34 (2000) 222–250.
View
| DOI
M. Henzinger, S. Rao, H.N. Gabow, Journal of Algorithms 34 (2000) 222–250.
1999 | Published | Conference Paper | IST-REx-ID: 11691
Scheduling data transfers in a network and the set scheduling problem
A. Goel, M. Henzinger, S. Plotkin, E. Tardos, in:, Proceedings of the 31st Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 1999, pp. 189–197.
View
| DOI
A. Goel, M. Henzinger, S. Plotkin, E. Tardos, in:, Proceedings of the 31st Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 1999, pp. 189–197.
1997 | Published | Journal Article | IST-REx-ID: 11765
A static 2-approximation algorithm for vertex connectivity and incremental approximation algorithms for edge and vertex connectivity
M. Henzinger, Journal of Algorithms 24 (1997) 194–220.
View
| DOI
M. Henzinger, Journal of Algorithms 24 (1997) 194–220.
1987 | Published | Journal Article | IST-REx-ID: 4102
Space searching for intersecting objects
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
View
| DOI
| Download None (ext.)
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
1985 | Published | Journal Article | IST-REx-ID: 4112
Batched dynamic solutions to decomposable searching problems
H. Edelsbrunner, M. Overmars, Journal of Algorithms 6 (1985) 515–542.
View
| DOI
H. Edelsbrunner, M. Overmars, Journal of Algorithms 6 (1985) 515–542.
1985 | Published | Journal Article | IST-REx-ID: 4115
Computing the extreme distances between two convex polygons
H. Edelsbrunner, Journal of Algorithms 6 (1985) 213–224.
View
| DOI
H. Edelsbrunner, Journal of Algorithms 6 (1985) 213–224.