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.
7 Publications
1992 | Journal Article | IST-REx-ID: 4048
Aggarwal, Alok, Herbert Edelsbrunner, Prabhakar Raghavan, and Prasoon Tiwari. “Optimal Time Bounds for Some Proximity Problems in the Plane.” Information Processing Letters. Elsevier, 1992. https://doi.org/10.1016/0020-0190(92)90133-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. Elsevier, 1987. https://doi.org/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. Elsevier, 1987. https://doi.org/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. Elsevier, 1986. https://doi.org/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. Elsevier, 1985. https://doi.org/10.1016/0020-0190(85)90107-3.
View
| DOI
1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner, Herbert, and Mark Overmars. “On the Equivalence of Some Rectangle Problems.” Information Processing Letters. Elsevier, 1982. https://doi.org/10.1016/0020-0190(82)90068-0.
View
| DOI
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner, Herbert, Hermann Maurer, and David Kirkpatrick. “Polygonal Intersection Searching.” Information Processing Letters. Elsevier, 1982. https://doi.org/10.1016/0020-0190(82)90090-4.
View
| DOI