ISTA Research Explorer

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.

6948 Publications

Search / Filter

1985 | 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

1985 | Journal Article | IST-REx-ID: 4113

On the number of line separations of a finite set in the plane
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 38 (1985) 15–29.

View | DOI

1985 | Journal Article | IST-REx-ID: 4111

Finding extreme-points in 3-dimensions and solving the post-office problem in the plane
H. Edelsbrunner, H. Maurer, Information Processing Letters 21 (1985) 39–47.

View | DOI

1985 | Journal Article | IST-REx-ID: 4120 |

Optimal solutions for a class of point retrieval problems
B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.

[Published Version] View | DOI | Download Published Version (ext.)

1985 | Journal Article | IST-REx-ID: 4116 |

Finding Transversals for Sets of Simple Geometric-Figures
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.

[Published Version] View | DOI | Download Published Version (ext.)