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.

5181 Publications


1987 | Book | IST-REx-ID: 3900
Edelsbrunner, H. (1987). Algorithms in Combinatorial Geometry (Vol. 10). Springer.
View | Files available
 

1987 | Conference Paper | IST-REx-ID: 3514
Edelsbrunner, H., Pach, J., Schwartz, J., & Sharir, M. (1987). On the lower envelope of bivariate functions and its applications (pp. 27–37). Presented at the FOCS: Foundations of Computer Science, IEEE. https://doi.org/10.1109/SFCS.1987.44
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3658
Hewitt, G., Nichols, R., & Barton, N. H. (1987). Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. Heredity, 59(3), 457–466. https://doi.org/10.1038/hdy.1987.156
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3660
Barton, N. H., & Turelli, M. (1987). Adaptive landscapes, genetic distance, and the evolution of quantitative characters. Genetical Research, 49(2), 157–174. https://doi.org/10.1017/S0016672300026951
View | DOI | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner, H., & Overmars, M. (1987). Zooming by repeated range detection. Information Processing Letters, 24(6), 413–417. https://doi.org/10.1016/0020-0190(87)90120-7
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4322
Barton, N. H. (1987). The probability of establishment of an advantageous mutation in a subdivided population. Genetical Research, 50(1), 35–40. https://doi.org/10.1017/S0016672300023314
View | DOI
 

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

1987 | Journal Article | IST-REx-ID: 3661
Barton, N. H., & Rouhani, S. (1987). The frequency of shifts between alternative equilibria. Journal of Theoretical Biology, 125(4), 397–418. https://doi.org/10.1016/S0022-5193(87)80210-2
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner, H., & Shen, X. (1987). A tight lower bound on the size of visibility graphs. Information Processing Letters, 26(2), 61–64. https://doi.org/10.1016/0020-0190(87)90038-X
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4102
Dobkin, D., & Edelsbrunner, H. (1987). Space searching for intersecting objects. Journal of Algorithms, 8(3), 348–361. https://doi.org/10.1016/0196-6774(87)90015-0
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3580
Edelsbrunner, H. (1986). Edge-skeletons in arrangements with applications. Algorithmica, 1(1–4), 93–109. https://doi.org/10.1007/BF01840438
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3662
Nagylaki, T., & Barton, N. H. (1986). Intrachromosomal gene conversion, linkage, and the evolution of multigene families. Theoretical Population Biology, 29(3), 407–437. https://doi.org/10.1016/0040-5809(86)90017-1
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
Edelsbrunner, H., & Welzl, E. (1986). On the maximal number of edges of many faces in an arrangement. Journal of Combinatorial Theory Series A, 41(2), 159–166. https://doi.org/10.1016/0097-3165(86)90078-6
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner, H., & Seidel, R. (1986). Voronoi diagrams and arrangements. Discrete & Computational Geometry, 1(1), 25–44. https://doi.org/10.1007/BF02187681
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4110
Edelsbrunner, H., & Welzl, E. (1986). Constructing belts in two-dimensional arrangements with applications. SIAM Journal on Computing, 15(1), 271–284. https://doi.org/10.1137/0215019
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324
Barton, N. H. (1986). The maintenance of polygenic variation through a balance between mutation and stabilising selection. Genetical Research, 47(3), 209–216. https://doi.org/10.1017/S0016672300023156
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3579
Edelsbrunner, H., & Jaromczyk, J. (1986). How often can you see yourself in a convex configuration of mirrors? Congressus Numerantium, 53, 193–200.
View
 

1986 | Journal Article | IST-REx-ID: 3663
Barton, N. H., & Slatkin, M. (1986). A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population. Heredity, 56(3), 409–416. https://doi.org/10.1038/hdy.1986.63
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner, H., Guibas, L., & Stolfi, J. (1986). Optimal point location in a monotone subdivision. SIAM Journal on Computing, 15(2), 317–340. https://doi.org/10.1137/0215023
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner, H., Haring, G., & Hilbert, D. (1986). Rectangular point location in d-dimensions with applications. Computer Journal, 29(1), 76–82. https://doi.org/10.1093/comjnl/29.1.76
View | DOI
 

1986 | Conference Paper | IST-REx-ID: 3602
Curtis, C., Curtis, J., & Barton, N. H. (1986). 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, Liss.
View
 

1986 | Journal Article | IST-REx-ID: 3664
Barton, N. H., & Bengtsson, B. (1986). The barrier to genetic exchange between hybridising populations. Heredity, 57, 357–376.
View
 

1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner, H., O’Rourke, J., & Seidel, R. (1986). Constructing arrangements of lines and hyperplanes with applications. SIAM Journal on Computing, 15(2), 341–363. https://doi.org/10.1137/0215024
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4321
Szymura, J., & Barton, N. H. (1986). 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, 40, 1141–1159. https://doi.org/3786
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3665
Barton, N. H. (1986). The effects of linkage and density-dependent regulation on gene flow. Heredity, 57, 415–426.
View
 

1986 | Journal Article | IST-REx-ID: 4098
Edelsbrunner, H., & Stöckl, G. (1986). The number of extreme pairs of finite point-sets in Euclidean spaces. Journal of Combinatorial Theory Series A, 43(2), 344–349. https://doi.org/10.1016/0097-3165(86)90075-0
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner, H., & Waupotitsch, R. (1986). Computing a ham-sandwich cut in two dimensions. Journal of Symbolic Computation, 2(2), 171–178. https://doi.org/10.1016/S0747-7171(86)80020-7
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3464
Jonas, P. M., Vogel, W., Arantes, E., & Giglio, J. (1986). Toxin γ of the scorpion Tityus serrulatus modifies both activation and inactivation of sodium permeability of nerve membrane. Pflugers Archiv : European Journal of Physiology, 407(1), 92–99. https://doi.org/10.1007/BF00580727
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner, H., & Welzl, E. (1986). Halfplanar range search in linear space and O(n0.695) query time. Information Processing Letters, 23(5), 289–293. https://doi.org/10.1016/0020-0190(86)90088-8
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner, H., & Haussler, D. (1986). The complexity of cells in 3-dimensional arrangements. Discrete Mathematics, 60(C), 139–146. https://doi.org/10.1016/0012-365X(86)90008-7
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4323
Barton, N. H., & Post, R. (1986). Sibling competition and the advantage of mixed families. Journal of Theoretical Biology, 120(4), 381–387. https://doi.org/10.1016/S0022-5193(86)80033-9
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner, H. (1985). Computing the extreme distances between two convex polygons. Journal of Algorithms, 6(2), 213–224. https://doi.org/10.1016/0196-6774(85)90039-2
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner, H., & Maurer, H. (1985). Finding extreme-points in 3-dimensions and solving the post-office problem in the plane. Information Processing Letters, 21(1), 39–47. https://doi.org/10.1016/0020-0190(85)90107-3
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4116
Edelsbrunner, H. (1985). Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science, 35(1), 55–69. https://doi.org/10.1016/0304-3975(85)90005-2
View | DOI
 

1985 | Book Review | IST-REx-ID: 4325
Jones, S., & Barton, N. H. (1985). Haldane’s Rule OK. Nature. Nature Publishing Group. https://doi.org/10.1038/314668a0
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner, H., & Overmars, M. (1985). Batched dynamic solutions to decomposable searching problems. Journal of Algorithms, 6(4), 515–542. https://doi.org/10.1016/0196-6774(85)90030-6
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4326
Barton, N. H., & Hewitt, G. (1985). Analysis of hybrid zones. Annual Review of Ecology and Systematics, 16, 113–148. https://doi.org/10.1146/annurev.es.16.110185.000553
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4113
Edelsbrunner, H., & Welzl, E. (1985). On the number of line separations of a finite set in the plane. Journal of Combinatorial Theory Series A, 38(1), 15–29. https://doi.org/10.1016/0097-3165(85)90017-2
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4120
Chazelle, B., & Edelsbrunner, H. (1985). Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation, 1(1), 47–56. https://doi.org/10.1016/S0747-7171(85)80028-6
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4114
Day, W., & Edelsbrunner, H. (1985). Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification, 2(2–3), 239–254. https://doi.org/10.1007/BF01908077
View | DOI
 

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

1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner, H. (1984). Key-problems and key-methods in computational geometry (Vol. 166, pp. 1–13). Presented at the STACS: Theoretical Aspects of Computer Science, Springer. https://doi.org/10.1007/3-540-12920-0_1
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4123
Edelsbrunner, H., Overmars, M., & Seidel, R. (1984). Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing, 28(1), 92–108. https://doi.org/10.1016/0734-189X(84)90142-7
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 3513
Dobkin, D., & Edelsbrunner, H. (1984). Ham-sandwich theorems applied to intersection problems (pp. 88–99). Presented at the WG: International Workshop on Graph Theoretic Concepts in Computer Science, Teubner.
View | Download (ext.)
 

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

1984 | Journal Article | IST-REx-ID: 4118
Edelsbrunner, H., O’Rourke, J., & Welzl, E. (1984). Stationing guards in rectilinear art galleries. Computer Vision, Graphics, and Image Processing, 27(2), 167–176. https://doi.org/10.1016/S0734-189X(84)80041-9
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4327
Barton, N. H., & Charlesworth, B. (1984). Genetic revolutions, founder effects, and speciation. Annual Review of Ecology and Systematics, 15, 133–164. https://doi.org/10.1146/annurev.es.15.110184.001025
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4125
Aurenhammer, F., & Edelsbrunner, H. (1984). An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition, 17(2), 251–257. https://doi.org/10.1016/0031-3203(84)90064-5
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner, H., & Welzl, E. (1984). Monotone edge sequences in line arrangements and applications (Vol. 176, pp. 265–272). Presented at the MFCS: Mathematical Foundations of Computer Science, Springer. https://doi.org/10.1007/BFb0030307
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4121
Day, W., & Edelsbrunner, H. (1984). Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification, 1(1), 7–24. https://doi.org/10.1007/BF01890115
View | DOI | Download (ext.)
 

Search

Filter Publications

Display / Sort

Citation Style: APA

Export / Embed