Please note that IST 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.
6285 Publications
1987 | Journal Article | IST-REx-ID: 4095
An improved algorithm for constructing kth-order Voronoi diagrams
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
View
| DOI
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
1987 | Journal Article | IST-REx-ID: 4100
Linear space data structures for two types of range search
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
View
| DOI
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
1987 | Journal Article | IST-REx-ID: 4101
Zooming by repeated range detection
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
View
| DOI
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
1987 | Journal Article | IST-REx-ID: 4102
Space searching for intersecting objects
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
View
| DOI
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
1987 | Journal Article | IST-REx-ID: 4319
Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris
M. Westerman, N.H. Barton, G. Hewitt, Heredity 58 (1987) 221–228.
View
| DOI
M. Westerman, N.H. Barton, G. Hewitt, Heredity 58 (1987) 221–228.
1987 | Journal Article | IST-REx-ID: 4320
Instantons and stochastic quantization
S. Rouhani, N.H. Barton, Physica A 143 (1987) 220–226.
View
| DOI
S. Rouhani, N.H. Barton, Physica A 143 (1987) 220–226.
1987 | Journal Article | IST-REx-ID: 4322
The probability of establishment of an advantageous mutation in a subdivided population
N.H. Barton, Genetical Research 50 (1987) 35–40.
View
| DOI
N.H. Barton, Genetical Research 50 (1987) 35–40.
1987 | Conference Paper | IST-REx-ID: 3514
On the lower envelope of bivariate functions and its applications
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, IEEE, 1987, pp. 27–37.
View
| DOI
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, IEEE, 1987, pp. 27–37.
1987 | Journal Article | IST-REx-ID: 3656
The probability of peak shifts in a founder population
S. Rouhani, N.H. Barton, Journal of Theoretical Biology 126 (1987) 51–62.
View
| DOI
S. Rouhani, N.H. Barton, Journal of Theoretical Biology 126 (1987) 51–62.
1987 | Journal Article | IST-REx-ID: 3657
Speciation and the "shifting balance" in a continuous population
S. Rouhani, N.H. Barton, Theoretical Population Biology 31 (1987) 465–492.
View
| DOI
S. Rouhani, N.H. Barton, Theoretical Population Biology 31 (1987) 465–492.
1987 | Journal Article | IST-REx-ID: 3658
Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris
G. Hewitt, R. Nichols, N.H. Barton, Heredity 59 (1987) 457–466.
View
| DOI
G. Hewitt, R. Nichols, N.H. Barton, Heredity 59 (1987) 457–466.
1987 | Journal Article | IST-REx-ID: 3659
The relative rates of evolution of sex chromosomes and autosomes.
B. Charlesworth, J. Coyne, N.H. Barton, American Naturalist 130 (1987) 113–146.
View
| Download (ext.)
B. Charlesworth, J. Coyne, N.H. Barton, American Naturalist 130 (1987) 113–146.
1987 | Journal Article | IST-REx-ID: 3660
Adaptive landscapes, genetic distance, and the evolution of quantitative characters
N.H. Barton, M. Turelli, Genetical Research 49 (1987) 157–174.
View
| DOI
| Download (ext.)
N.H. Barton, M. Turelli, Genetical Research 49 (1987) 157–174.
1987 | Journal Article | IST-REx-ID: 3661
The frequency of shifts between alternative equilibria
N.H. Barton, S. Rouhani, Journal of Theoretical Biology 125 (1987) 397–418.
View
| DOI
N.H. Barton, S. Rouhani, Journal of Theoretical Biology 125 (1987) 397–418.
1986 | Journal Article | IST-REx-ID: 4098
The number of extreme pairs of finite point-sets in Euclidean spaces
H. Edelsbrunner, G. Stöckl, Journal of Combinatorial Theory Series A 43 (1986) 344–349.
View
| DOI
H. Edelsbrunner, G. Stöckl, Journal of Combinatorial Theory Series A 43 (1986) 344–349.
1986 | Journal Article | IST-REx-ID: 4099
Halfplanar range search in linear space and O(n0.695) query time
H. Edelsbrunner, E. Welzl, Information Processing Letters 23 (1986) 289–293.
View
| DOI
H. Edelsbrunner, E. Welzl, Information Processing Letters 23 (1986) 289–293.
1986 | 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.
View
| DOI
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.
1986 | 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 | 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 | 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 | 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 | 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 | 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 | 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.
1986 | Journal Article | IST-REx-ID: 4321
Genetic analysis of a hybrid zone between the fire-bellied toads Bombina bombina and B. variegata, near Cracow in Southern Poland
J. Szymura, N.H. Barton, Evolution; International Journal of Organic Evolution 40 (1986) 1141–1159.
View
| DOI
J. Szymura, N.H. Barton, Evolution; International Journal of Organic Evolution 40 (1986) 1141–1159.
1986 | Journal Article | IST-REx-ID: 4323
Sibling competition and the advantage of mixed families
N.H. Barton, R. Post, Journal of Theoretical Biology 120 (1986) 381–387.
View
| DOI
N.H. Barton, R. Post, Journal of Theoretical Biology 120 (1986) 381–387.
1986 | Journal Article | IST-REx-ID: 4324
The maintenance of polygenic variation through a balance between mutation and stabilising selection
N.H. Barton, Genetical Research 47 (1986) 209–216.
View
| DOI
N.H. Barton, Genetical Research 47 (1986) 209–216.
1986 | Journal Article | IST-REx-ID: 3464
Toxin γ of the scorpion Tityus serrulatus modifies both activation and inactivation of sodium permeability of nerve membrane
P.M. Jonas, W. Vogel, E. Arantes, J. Giglio, Pflugers Archiv : European Journal of Physiology 407 (1986) 92–99.
View
| DOI
P.M. Jonas, W. Vogel, E. Arantes, J. Giglio, Pflugers Archiv : European Journal of Physiology 407 (1986) 92–99.
1986 | Journal Article | IST-REx-ID: 3579
How often can you see yourself in a convex configuration of mirrors?
H. Edelsbrunner, J. Jaromczyk, Congressus Numerantium 53 (1986) 193–200.
View
H. Edelsbrunner, J. Jaromczyk, Congressus Numerantium 53 (1986) 193–200.
1986 | Journal Article | IST-REx-ID: 3580
Edge-skeletons in arrangements with applications
H. Edelsbrunner, Algorithmica 1 (1986) 93–109.
View
| DOI
H. Edelsbrunner, Algorithmica 1 (1986) 93–109.
1986 | Conference Paper | IST-REx-ID: 3602
Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy
C. Curtis, J. Curtis, N.H. Barton, in:, Liss, 1986.
View
C. Curtis, J. Curtis, N.H. Barton, in:, Liss, 1986.
1986 | Journal Article | IST-REx-ID: 3662
Intrachromosomal gene conversion, linkage, and the evolution of multigene families
T. Nagylaki, N.H. Barton, Theoretical Population Biology 29 (1986) 407–437.
View
| DOI
T. Nagylaki, N.H. Barton, Theoretical Population Biology 29 (1986) 407–437.
1986 | Journal Article | IST-REx-ID: 3663
A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population
N.H. Barton, M. Slatkin, Heredity 56 (1986) 409–416.
View
| DOI
N.H. Barton, M. Slatkin, Heredity 56 (1986) 409–416.
1986 | Journal Article | IST-REx-ID: 3664
The barrier to genetic exchange between hybridising populations
N.H. Barton, B. Bengtsson, Heredity 57 (1986) 357–376.
View
N.H. Barton, B. Bengtsson, Heredity 57 (1986) 357–376.
1986 | Journal Article | IST-REx-ID: 3665
The effects of linkage and density-dependent regulation on gene flow
N.H. Barton, Heredity 57 (1986) 415–426.
View
N.H. Barton, Heredity 57 (1986) 415–426.
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
H. Edelsbrunner, H. Maurer, Information Processing Letters 21 (1985) 39–47.
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
H. Edelsbrunner, M. Overmars, Journal of Algorithms 6 (1985) 515–542.
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
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 38 (1985) 15–29.
1985 | 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 | 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 | Journal Article | IST-REx-ID: 4116
Finding Transversals for Sets of Simple Geometric-Figures
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
View
| DOI
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
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.
View
| DOI
B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.
1985 | Conference Paper | 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:, Liss, 1985.
View
C. Curtis, J. Curtis, N.H. Barton, in:, Liss, 1985.
1985 | Book Review | IST-REx-ID: 4325
Haldane's Rule OK
S. Jones, N.H. Barton, Nature 314 (1985) 668–668.
View
| DOI
S. Jones, N.H. Barton, Nature 314 (1985) 668–668.
1985 | 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.
1984 | Journal Article | IST-REx-ID: 4117
Computing the connected components of simple rectilinear geometrical objects in D-Space
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, D. Wood, Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications 18 (1984) 171–183.
View
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, D. Wood, Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications 18 (1984) 171–183.
1984 | Journal Article | IST-REx-ID: 4118
Stationing guards in rectilinear art galleries
H. Edelsbrunner, J. O’Rourke, E. Welzl, Computer Vision, Graphics, and Image Processing 27 (1984) 167–176.
View
| DOI
H. Edelsbrunner, J. O’Rourke, E. Welzl, Computer Vision, Graphics, and Image Processing 27 (1984) 167–176.
1984 | Conference Paper | IST-REx-ID: 4119
Monotone edge sequences in line arrangements and applications
H. Edelsbrunner, E. Welzl, in:, Springer, 1984, pp. 265–272.
View
| DOI
H. Edelsbrunner, E. Welzl, in:, Springer, 1984, pp. 265–272.
1984 | Journal Article | IST-REx-ID: 4121
Efficient algorithms for agglomerative hierarchical clustering methods
W. Day, H. Edelsbrunner, Journal of Classification 1 (1984) 7–24.
View
| DOI
| Download (ext.)
W. Day, H. Edelsbrunner, Journal of Classification 1 (1984) 7–24.
1984 | Conference Paper | IST-REx-ID: 4122
Key-problems and key-methods in computational geometry
H. Edelsbrunner, in:, Springer, 1984, pp. 1–13.
View
| DOI
H. Edelsbrunner, in:, Springer, 1984, pp. 1–13.