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.
7158 Publications
1986 | Published | Journal Article | IST-REx-ID: 4103 | 
On the maximal number of edges of many faces in an arrangement
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.
[Published Version]
View
| DOI
| Download Published Version (ext.)
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.
1986 | Published | Journal Article | IST-REx-ID: 4104
Optimal point location in a monotone subdivision
H. Edelsbrunner, L. Guibas, J. Stolfi, SIAM Journal on Computing 15 (1986) 317–340.
View
| DOI
H. Edelsbrunner, L. Guibas, J. Stolfi, SIAM Journal on Computing 15 (1986) 317–340.
1986 | Published | Journal Article | IST-REx-ID: 4105
Constructing arrangements of lines and hyperplanes with applications
H. Edelsbrunner, J. O’Rourke, R. Seidel, SIAM Journal on Computing 15 (1986) 341–363.
View
| DOI
H. Edelsbrunner, J. O’Rourke, R. Seidel, SIAM Journal on Computing 15 (1986) 341–363.
1986 | Published | Journal Article | IST-REx-ID: 4106
Computing a ham-sandwich cut in two dimensions
H. Edelsbrunner, R. Waupotitsch, Journal of Symbolic Computation 2 (1986) 171–178.
View
| DOI
H. Edelsbrunner, R. Waupotitsch, Journal of Symbolic Computation 2 (1986) 171–178.
1986 | Published | Journal Article | IST-REx-ID: 4107
The complexity of cells in 3-dimensional arrangements
H. Edelsbrunner, D. Haussler, Discrete Mathematics 60 (1986) 139–146.
View
| DOI
H. Edelsbrunner, D. Haussler, Discrete Mathematics 60 (1986) 139–146.
1986 | Published | Journal Article | IST-REx-ID: 4108
Voronoi diagrams and arrangements
H. Edelsbrunner, R. Seidel, Discrete & Computational Geometry 1 (1986) 25–44.
View
| DOI
H. Edelsbrunner, R. Seidel, Discrete & Computational Geometry 1 (1986) 25–44.
1986 | Published | Journal Article | IST-REx-ID: 4109
Rectangular point location in d-dimensions with applications
H. Edelsbrunner, G. Haring, D. Hilbert, Computer Journal 29 (1986) 76–82.
View
| DOI
H. Edelsbrunner, G. Haring, D. Hilbert, Computer Journal 29 (1986) 76–82.
1986 | Published | Journal Article | IST-REx-ID: 4110
Constructing belts in two-dimensional arrangements with applications
H. Edelsbrunner, E. Welzl, SIAM Journal on Computing 15 (1986) 271–284.
View
| DOI
H. Edelsbrunner, E. Welzl, SIAM Journal on Computing 15 (1986) 271–284.
1985 | Published | Book Chapter | IST-REx-ID: 4241
Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy
C. Curtis, J. Curtis, N.H. Barton, in:, E. Skamene (Ed.), Genetic Control of Host Resistance to Infection and Malignancy, Liss, 1985.
View
C. Curtis, J. Curtis, N.H. Barton, in:, E. Skamene (Ed.), Genetic Control of Host Resistance to Infection and Malignancy, Liss, 1985.
1985 | Published | Journal Article | IST-REx-ID: 4325
Haldane's Rule OK
S. Jones, N.H. Barton, Nature 314 (1985) 668–668.
View
| DOI
| PubMed | Europe PMC
S. Jones, N.H. Barton, Nature 314 (1985) 668–668.
1985 | Published | Journal Article | IST-REx-ID: 4326
Analysis of hybrid zones
N.H. Barton, G. Hewitt, Annual Review of Ecology and Systematics 16 (1985) 113–148.
View
| DOI
N.H. Barton, G. Hewitt, Annual Review of Ecology and Systematics 16 (1985) 113–148.
1985 | Published | 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
H. Edelsbrunner, H. Maurer, Information Processing Letters 21 (1985) 39–47.
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: 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
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 38 (1985) 15–29.
1985 | Published | Journal Article | IST-REx-ID: 4114
Investigation of Proportional Link Linkage Clustering Methods
W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 239–254.
View
| DOI
W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 239–254.
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.
1985 | Published | 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.)
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
1985 | Published | 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.)
B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.
1984 | Published | Journal Article | IST-REx-ID: 4327
Genetic revolutions, founder effects, and speciation
N.H. Barton, B. Charlesworth, Annual Review of Ecology and Systematics 15 (1984) 133–164.
View
| DOI
| Download None (ext.)
N.H. Barton, B. Charlesworth, Annual Review of Ecology and Systematics 15 (1984) 133–164.
1984 | Published | Conference Paper | IST-REx-ID: 3513
Ham-sandwich theorems applied to intersection problems
D. Dobkin, H. Edelsbrunner, in:, 9th International Workshop on Graph Theoretic Concepts in Computer Science, Teubner, 1984, pp. 88–99.
View
| Download None (ext.)
D. Dobkin, H. Edelsbrunner, in:, 9th International Workshop on Graph Theoretic Concepts in Computer Science, Teubner, 1984, pp. 88–99.