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.

31 Publications

Search / Filter

1990 | Published | Journal Article | IST-REx-ID: 4070

Ranking intervals under visibility constraints
H. Edelsbrunner, M. Overmars, E. Welzl, I. Hartman, J. Feldman, International Journal of Computer Mathematics 34 (1990) 129–144.

View | DOI | Download None (ext.)

1990 | Published | Conference Paper | IST-REx-ID: 4071

An O(n^2log n) time algorithm for the MinMax angle triangulation
H. Edelsbrunner, T. Tan, R. Waupotitsch, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 44–52.

View | DOI | Download None (ext.)

1990 | Published | Journal Article | IST-REx-ID: 4072

The complexity and construction of many faces in arrangements of lines and of segments
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 5 (1990) 161–196.

View | DOI | Download None (ext.)

1990 | Published | Conference Paper | IST-REx-ID: 4073

Counting and cutting cycles of lines and rods in space
B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, in:, 31st Annual Symposium on Foundations of Computer Science, IEEE, 1990, pp. 242–251.

View | DOI | Download None (ext.)

1990 | Published | Journal Article | IST-REx-ID: 4074

Combinatorial complexity bounds for arrangements of curves and spheres
K. Clarkson, H. Edelsbrunner, L. Guibas, M. Sharir, E. Welzl, Discrete & Computational Geometry 5 (1990) 99–160.

View | DOI | Download None (ext.)

1990 | Published | Journal Article | IST-REx-ID: 4075

Searching for empty convex polygons
D. Dobkin, H. Edelsbrunner, M. Overmars, Algorithmica 5 (1990) 561–571.

View | DOI | Download None (ext.)

1990 | Published | Conference Paper | IST-REx-ID: 4076

Euclidean minimum spanning trees and bichromatic closest pairs
P. Agarwal, H. Edelsbrunner, O. Schwarzkopf, E. Welzl, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 203–210.

View | DOI | Download None (ext.)

1990 | Published | Conference Paper | IST-REx-ID: 4077

Points and triangles in the plane and halving planes in space
B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, R. Wenger, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 112–115.

View | DOI | Download None (ext.)

1990 | Published | Conference Paper | IST-REx-ID: 4078

Slimming down by adding; selecting heavily covered points
B. Chazelle, H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 116–127.

View | DOI | Download None (ext.)

1990 | Published | Journal Article | IST-REx-ID: 4310

The language of the genes
N.H. Barton, S. Jones, Nature 346 (1990) 415–416.

View | DOI | Download None (ext.)

1990 | Published | Book Chapter | IST-REx-ID: 4311

Population structure and processes in evolution
N.H. Barton, A. Clark, in:, K. Wöhrmann, S. Jain (Eds.), Population Biology: Ecological and Evolutionary Viewpoints, Springer, 1990, pp. 115–174.

View | DOI | Download None (ext.)