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.
11 Publications
2013 | Journal Article | IST-REx-ID: 11759 | 
Dütting, Paul, et al. “Sponsored Search, Market Equilibria, and the Hungarian Method.” Information Processing Letters, vol. 113, no. 3, Elsevier, 2013, pp. 67–73, doi:10.1016/j.ipl.2012.11.006.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2011 | Journal Article | IST-REx-ID: 11760
Dütting, Paul, et al. “Offline File Assignments for Online Load Balancing.” Information Processing Letters, vol. 111, no. 4, Elsevier, 2011, pp. 178–83, doi:10.1016/j.ipl.2010.11.022.
View
| DOI
1996 | Journal Article | IST-REx-ID: 11761
Henzinger, Monika H., and David P. Williamson. “On the Number of Small Cuts in a Graph.” Information Processing Letters, vol. 59, no. 1, Elsevier, 1996, pp. 41–44, doi:10.1016/0020-0190(96)00079-8.
View
| DOI
1992 | Journal Article | IST-REx-ID: 4048
Aggarwal, Alok, et al. “Optimal Time Bounds for Some Proximity Problems in the Plane.” Information Processing Letters, vol. 42, no. 1, Elsevier, 1992, pp. 55–60, doi:10.1016/0020-0190(92)90133-G.
View
| DOI
| Download None (ext.)
1992 | Journal Article | IST-REx-ID: 4517
Henzinger, Thomas A. “Sooner Is Safer Than Later.” Information Processing Letters, vol. 43, no. 3, Elsevier, 1992, pp. 135–41, doi:10.1016/0020-0190(92)90005-G.
View
| DOI
| Download None (ext.)
1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner, Herbert, and Mark Overmars. “Zooming by Repeated Range Detection.” Information Processing Letters, vol. 24, no. 6, Elsevier, 1987, pp. 413–17, doi:10.1016/0020-0190(87)90120-7.
View
| DOI
| Download None (ext.)
1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner, Herbert, and Xiaojun Shen. “A Tight Lower Bound on the Size of Visibility Graphs.” Information Processing Letters, vol. 26, no. 2, Elsevier, 1987, pp. 61–64, doi:10.1016/0020-0190(87)90038-X.
View
| DOI
| Download None (ext.)
1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner, Herbert, and Emo Welzl. “Halfplanar Range Search in Linear Space and O(N0.695) Query Time.” Information Processing Letters, vol. 23, no. 5, Elsevier, 1986, pp. 289–93, doi:10.1016/0020-0190(86)90088-8.
View
| DOI
1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner, Herbert, and Hermann Maurer. “Finding Extreme-Points in 3-Dimensions and Solving the Post-Office Problem in the Plane.” Information Processing Letters, vol. 21, no. 1, Elsevier, 1985, pp. 39–47, doi:10.1016/0020-0190(85)90107-3.
View
| DOI
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner, Herbert, et al. “Polygonal Intersection Searching.” Information Processing Letters, vol. 14, no. 2, Elsevier, 1982, pp. 74–79, doi:10.1016/0020-0190(82)90090-4.
View
| DOI
1981 | Journal Article | IST-REx-ID: 4132 |
Edelsbrunner, Herbert, and Hermann Maurer. “On the Intersection of Orthogonal Objects.” Information Processing Letters, vol. 13, no. 4–5, Elsevier, 1981, pp. 177–81, doi:10.1016/0020-0190(81)90053-3.
[Published Version]
View
| DOI
| Download Published Version (ext.)