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
B. Chazelle and H. Edelsbrunner, “An improved algorithm for constructing kth-order Voronoi diagrams,” IEEE Transactions on Computers, vol. 36, no. 11. IEEE, pp. 1349–1354, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4100
B. Chazelle and H. Edelsbrunner, “Linear space data structures for two types of range search,” Discrete & Computational Geometry, vol. 2, no. 1. Springer, pp. 113–126, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4101
H. Edelsbrunner and M. Overmars, “Zooming by repeated range detection,” Information Processing Letters, vol. 24, no. 6. Elsevier, pp. 413–417, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4102
D. Dobkin and H. Edelsbrunner, “Space searching for intersecting objects,” Journal of Algorithms, vol. 8, no. 3. Academic Press, pp. 348–361, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4319
M. Westerman, N. H. Barton, and G. Hewitt, “Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris,” Heredity, vol. 58. Nature Publishing Group, pp. 221–228, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4320
S. Rouhani and N. H. Barton, “Instantons and stochastic quantization,” Physica A, vol. 143, no. 1–2. Elsevier, pp. 220–226, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4322
N. H. Barton, “The probability of establishment of an advantageous mutation in a subdivided population,” Genetical Research, vol. 50, no. 1. Cambridge University Press, pp. 35–40, 1987.
View | DOI
 

1987 | Conference Paper | IST-REx-ID: 3514
H. Edelsbrunner, J. Pach, J. Schwartz, and M. Sharir, “On the lower envelope of bivariate functions and its applications,” presented at the FOCS: Foundations of Computer Science, 1987, pp. 27–37.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3656
S. Rouhani and N. H. Barton, “The probability of peak shifts in a founder population,” Journal of Theoretical Biology, vol. 126, no. 1. Elsevier, pp. 51–62, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3657
S. Rouhani and N. H. Barton, “Speciation and the "shifting balance" in a continuous population,” Theoretical Population Biology, vol. 31, no. 3. Academic Press, pp. 465–492, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3658
G. Hewitt, R. Nichols, and N. H. Barton, “Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris,” Heredity, vol. 59, no. 3. Nature Publishing Group, pp. 457–466, 1987.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3659
B. Charlesworth, J. Coyne, and N. H. Barton, “The relative rates of evolution of sex chromosomes and autosomes.,” American Naturalist, vol. 130, no. 1. University of Chicago Press, pp. 113–146, 1987.
View | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 3660
N. H. Barton and M. Turelli, “Adaptive landscapes, genetic distance, and the evolution of quantitative characters,” Genetical Research, vol. 49, no. 2. Cambridge University Press, pp. 157–174, 1987.
View | DOI | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 3661
N. H. Barton and S. Rouhani, “The frequency of shifts between alternative equilibria,” Journal of Theoretical Biology, vol. 125, no. 4. Elsevier, pp. 397–418, 1987.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4098
H. Edelsbrunner and G. Stöckl, “The number of extreme pairs of finite point-sets in Euclidean spaces,” Journal of Combinatorial Theory Series A, vol. 43, no. 2. Elsevier, pp. 344–349, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4099
H. Edelsbrunner and E. Welzl, “Halfplanar range search in linear space and O(n0.695) query time,” Information Processing Letters, vol. 23, no. 5. Elsevier, pp. 289–293, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
H. Edelsbrunner and E. Welzl, “On the maximal number of edges of many faces in an arrangement,” Journal of Combinatorial Theory Series A, vol. 41, no. 2. Elsevier, pp. 159–166, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
H. Edelsbrunner, L. Guibas, and J. Stolfi, “Optimal point location in a monotone subdivision,” SIAM Journal on Computing, vol. 15, no. 2. SIAM, pp. 317–340, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4105
H. Edelsbrunner, J. O’Rourke, and R. Seidel, “Constructing arrangements of lines and hyperplanes with applications,” SIAM Journal on Computing, vol. 15, no. 2. SIAM, pp. 341–363, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4106
H. Edelsbrunner and R. Waupotitsch, “Computing a ham-sandwich cut in two dimensions,” Journal of Symbolic Computation, vol. 2, no. 2. Elsevier, pp. 171–178, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
H. Edelsbrunner and D. Haussler, “The complexity of cells in 3-dimensional arrangements,” Discrete Mathematics, vol. 60, no. C. Elsevier, pp. 139–146, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4108
H. Edelsbrunner and R. Seidel, “Voronoi diagrams and arrangements,” Discrete & Computational Geometry, vol. 1, no. 1. Springer, pp. 25–44, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4109
H. Edelsbrunner, G. Haring, and D. Hilbert, “Rectangular point location in d-dimensions with applications,” Computer Journal, vol. 29, no. 1. Oxford University Press, pp. 76–82, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4110
H. Edelsbrunner and E. Welzl, “Constructing belts in two-dimensional arrangements with applications,” SIAM Journal on Computing, vol. 15, no. 1. SIAM, pp. 271–284, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4321
J. Szymura and N. H. Barton, “Genetic analysis of a hybrid zone between the fire-bellied toads Bombina bombina and B. variegata, near Cracow in Southern Poland,” Evolution; International Journal of Organic Evolution, vol. 40. Wiley-Blackwell, pp. 1141–1159, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4323
N. H. Barton and R. Post, “Sibling competition and the advantage of mixed families,” Journal of Theoretical Biology, vol. 120, no. 4. Elsevier, pp. 381–387, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324
N. H. Barton, “The maintenance of polygenic variation through a balance between mutation and stabilising selection,” Genetical Research, vol. 47, no. 3. Cambridge University Press, pp. 209–216, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3464
P. M. Jonas, W. Vogel, E. Arantes, and J. Giglio, “Toxin γ of the scorpion Tityus serrulatus modifies both activation and inactivation of sodium permeability of nerve membrane,” Pflugers Archiv : European Journal of Physiology, vol. 407, no. 1. Springer, pp. 92–99, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3579
H. Edelsbrunner and J. Jaromczyk, “How often can you see yourself in a convex configuration of mirrors?,” Congressus Numerantium, vol. 53. Utilitas Mathemtica Publ. Inc., pp. 193–200, 1986.
View
 

1986 | Journal Article | IST-REx-ID: 3580
H. Edelsbrunner, “Edge-skeletons in arrangements with applications,” Algorithmica, vol. 1, no. 1–4. Springer, pp. 93–109, 1986.
View | DOI
 

1986 | Conference Paper | IST-REx-ID: 3602
C. Curtis, J. Curtis, and N. H. Barton, “Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy,” presented at the Symp. on Genetic Control of Host Resistance, 1986.
View
 

1986 | Journal Article | IST-REx-ID: 3662
T. Nagylaki and N. H. Barton, “Intrachromosomal gene conversion, linkage, and the evolution of multigene families,” Theoretical Population Biology, vol. 29, no. 3. Academic Press, pp. 407–437, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3663
N. H. Barton and M. Slatkin, “A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population,” Heredity, vol. 56, no. 3. Nature Publishing Group, pp. 409–416, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3664
N. H. Barton and B. Bengtsson, “The barrier to genetic exchange between hybridising populations,” Heredity, vol. 57. Nature Publishing Group, pp. 357–376, 1986.
View
 

1986 | Journal Article | IST-REx-ID: 3665
N. H. Barton, “The effects of linkage and density-dependent regulation on gene flow,” Heredity, vol. 57. Nature Publishing Group, pp. 415–426, 1986.
View
 

1985 | Journal Article | IST-REx-ID: 4111
H. Edelsbrunner and H. Maurer, “Finding extreme-points in 3-dimensions and solving the post-office problem in the plane,” Information Processing Letters, vol. 21, no. 1. Elsevier, pp. 39–47, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
H. Edelsbrunner and M. Overmars, “Batched dynamic solutions to decomposable searching problems,” Journal of Algorithms, vol. 6, no. 4. Academic Press, pp. 515–542, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4113
H. Edelsbrunner and E. Welzl, “On the number of line separations of a finite set in the plane,” Journal of Combinatorial Theory Series A, vol. 38, no. 1. Elsevier, pp. 15–29, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4114
W. Day and H. Edelsbrunner, “Investigation of Proportional Link Linkage Clustering Methods,” Journal of Classification, vol. 2, no. 2–3. Springer, pp. 239–254, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4115
H. Edelsbrunner, “Computing the extreme distances between two convex polygons,” Journal of Algorithms, vol. 6, no. 2. Academic Press, pp. 213–224, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4116
H. Edelsbrunner, “Finding Transversals for Sets of Simple Geometric-Figures,” Theoretical Computer Science, vol. 35, no. 1. Elsevier, pp. 55–69, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4120
B. Chazelle and H. Edelsbrunner, “Optimal solutions for a class of point retrieval problems,” Journal of Symbolic Computation, vol. 1, no. 1. Elsevier, pp. 47–56, 1985.
View | DOI
 

1985 | Conference Paper | IST-REx-ID: 4241
C. Curtis, J. Curtis, and N. H. Barton, “Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy,” presented at the Symp. on Genetic Control of Host Resistance, 1985, vol. 3.
View
 

1985 | Book Review | IST-REx-ID: 4325
S. Jones and N. H. Barton, “Haldane’s Rule OK,” Nature, vol. 314. Nature Publishing Group, pp. 668–668, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4326
N. H. Barton and G. Hewitt, “Analysis of hybrid zones,” Annual Review of Ecology and Systematics, vol. 16. Annual Reviews, pp. 113–148, 1985.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4117
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, and D. Wood, “Computing the connected components of simple rectilinear geometrical objects in D-Space,” Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications, vol. 18, no. 2. Cambridge University Press, pp. 171–183, 1984.
View
 

1984 | Journal Article | IST-REx-ID: 4118
H. Edelsbrunner, J. O’Rourke, and E. Welzl, “Stationing guards in rectilinear art galleries,” Computer Vision, Graphics, and Image Processing, vol. 27, no. 2. Academic Press, pp. 167–176, 1984.
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 4119
H. Edelsbrunner and E. Welzl, “Monotone edge sequences in line arrangements and applications,” presented at the MFCS: Mathematical Foundations of Computer Science, 1984, vol. 176, pp. 265–272.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4121
W. Day and H. Edelsbrunner, “Efficient algorithms for agglomerative hierarchical clustering methods,” Journal of Classification, vol. 1, no. 1. Springer, pp. 7–24, 1984.
View | DOI | Download (ext.)
 

1984 | Conference Paper | IST-REx-ID: 4122
H. Edelsbrunner, “Key-problems and key-methods in computational geometry,” presented at the STACS: Theoretical Aspects of Computer Science, 1984, vol. 166, pp. 1–13.
View | DOI
 

Search

Filter Publications