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.

5186 Publications


1987 | Journal Article | IST-REx-ID: 3656
Rouhani, Shahin, and Nicholas H Barton. “The Probability of Peak Shifts in a Founder Population.” Journal of Theoretical Biology 126, no. 1 (1987): 51–62. https://doi.org/10.1016/S0022-5193(87)80100-5.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4320
Rouhani, Shahin, and Nicholas H Barton. “Instantons and Stochastic Quantization.” Physica A 143, no. 1–2 (1987): 220–26. https://doi.org/10.1016/0378-4371(87)90064-1.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3657
Rouhani, Shahin, and Nicholas H Barton. “Speciation and the "Shifting Balance" in a Continuous Population.” Theoretical Population Biology 31, no. 3 (1987): 465–92. https://doi.org/10.1016/0040-5809(87)90016-5.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4100
Chazelle, Bernard, and Herbert Edelsbrunner. “Linear Space Data Structures for Two Types of Range Search.” Discrete & Computational Geometry 2, no. 1 (1987): 113–26. https://doi.org/10.1007/BF02187875.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4319
Westerman, Michael, Nicholas H Barton, and Godfrey Hewitt. “Differences in DNA Content between Two Chromosomal Races of the Grasshopper Podisma Pedestris.” Heredity 58 (1987): 221–28. https://doi.org/10.1038/hdy.1987.36.
View | DOI
 

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

1987 | Conference Paper | IST-REx-ID: 3514
Edelsbrunner, Herbert, János Pach, Jacob Schwartz, and Micha Sharir. “On the Lower Envelope of Bivariate Functions and Its Applications,” 27–37. IEEE, 1987. https://doi.org/10.1109/SFCS.1987.44.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3658
Hewitt, Godfrey, R. Nichols, and Nicholas H Barton. “Homogamy in a Hybrid Zone in the Alpine Grasshopper Podisma Pedestris.” Heredity 59, no. 3 (1987): 457–66. https://doi.org/10.1038/hdy.1987.156.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3660
Barton, Nicholas H, and Michael Turelli. “Adaptive Landscapes, Genetic Distance, and the Evolution of Quantitative Characters.” Genetical Research 49, no. 2 (1987): 157–74. https://doi.org/10.1017/S0016672300026951.
View | DOI | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner, Herbert, and Mark Overmars. “Zooming by Repeated Range Detection.” Information Processing Letters 24, no. 6 (1987): 413–17. https://doi.org/10.1016/0020-0190(87)90120-7.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4322
Barton, Nicholas H. “The Probability of Establishment of an Advantageous Mutation in a Subdivided Population.” Genetical Research 50, no. 1 (1987): 35–40. https://doi.org/10.1017/S0016672300023314.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3659
Charlesworth, Brian, Jerry Coyne, and Nicholas H Barton. “The Relative Rates of Evolution of Sex Chromosomes and Autosomes.” American Naturalist 130, no. 1 (1987): 113–46.
View | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 3661
Barton, Nicholas H, and Shahin Rouhani. “The Frequency of Shifts between Alternative Equilibria.” Journal of Theoretical Biology 125, no. 4 (1987): 397–418. https://doi.org/10.1016/S0022-5193(87)80210-2.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner, Herbert, and Xiaojun Shen. “A Tight Lower Bound on the Size of Visibility Graphs.” Information Processing Letters 26, no. 2 (1987): 61–64. https://doi.org/10.1016/0020-0190(87)90038-X.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4102
Dobkin, David, and Herbert Edelsbrunner. “Space Searching for Intersecting Objects.” Journal of Algorithms 8, no. 3 (1987): 348–61. https://doi.org/10.1016/0196-6774(87)90015-0.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3580
Edelsbrunner, Herbert. “Edge-Skeletons in Arrangements with Applications.” Algorithmica 1, no. 1–4 (1986): 93–109. https://doi.org/10.1007/BF01840438.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3662
Nagylaki, Thomas, and Nicholas H Barton. “Intrachromosomal Gene Conversion, Linkage, and the Evolution of Multigene Families.” Theoretical Population Biology 29, no. 3 (1986): 407–37. https://doi.org/10.1016/0040-5809(86)90017-1.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of Many Faces in an Arrangement.” Journal of Combinatorial Theory Series A 41, no. 2 (1986): 159–66. https://doi.org/10.1016/0097-3165(86)90078-6.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner, Herbert, and Raimund Seidel. “Voronoi Diagrams and Arrangements.” Discrete & Computational Geometry 1, no. 1 (1986): 25–44. https://doi.org/10.1007/BF02187681.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4110
Edelsbrunner, Herbert, and Emo Welzl. “Constructing Belts in Two-Dimensional Arrangements with Applications.” SIAM Journal on Computing 15, no. 1 (1986): 271–84. https://doi.org/10.1137/0215019.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324
Barton, Nicholas H. “The Maintenance of Polygenic Variation through a Balance between Mutation and Stabilising Selection.” Genetical Research 47, no. 3 (1986): 209–16. https://doi.org/10.1017/S0016672300023156.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3579
Edelsbrunner, Herbert, and Jerzy Jaromczyk. “How Often Can You See Yourself in a Convex Configuration of Mirrors?” Congressus Numerantium 53 (1986): 193–200.
View
 

1986 | Journal Article | IST-REx-ID: 3663
Barton, Nicholas H, and Montgomery Slatkin. “A Quasi-Equilibrium Theory of the Distribution of Rare Alleles in a Subdivided Population.” Heredity 56, no. 3 (1986): 409–16. https://doi.org/10.1038/hdy.1986.63.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner, Herbert, Leonidas Guibas, and Jorge Stolfi. “Optimal Point Location in a Monotone Subdivision.” SIAM Journal on Computing 15, no. 2 (1986): 317–40. https://doi.org/10.1137/0215023.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner, Herbert, Günter Haring, and D Hilbert. “Rectangular Point Location in D-Dimensions with Applications.” Computer Journal 29, no. 1 (1986): 76–82. https://doi.org/10.1093/comjnl/29.1.76.
View | DOI
 

1986 | Conference Paper | IST-REx-ID: 3602
Curtis, C., J. Curtis, and Nicholas H Barton. “Methodology for Testing the Hypothesis of Single Locus Control of Host Resistance to Infection and Malignancy.” Liss, 1986.
View
 

1986 | Journal Article | IST-REx-ID: 3664
Barton, Nicholas H, and Bengt Bengtsson. “The Barrier to Genetic Exchange between Hybridising Populations.” Heredity 57 (1986): 357–76.
View
 

1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner, Herbert, Joseph O’Rourke, and Raimund Seidel. “Constructing Arrangements of Lines and Hyperplanes with Applications.” SIAM Journal on Computing 15, no. 2 (1986): 341–63. https://doi.org/10.1137/0215024.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4321
Szymura, Jacek, and Nicholas 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 40 (1986): 1141–59. https://doi.org/3786.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3665
Barton, Nicholas H. “The Effects of Linkage and Density-Dependent Regulation on Gene Flow.” Heredity 57 (1986): 415–26.
View
 

1986 | Journal Article | IST-REx-ID: 4098
Edelsbrunner, Herbert, and Gerd Stöckl. “The Number of Extreme Pairs of Finite Point-Sets in Euclidean Spaces.” Journal of Combinatorial Theory Series A 43, no. 2 (1986): 344–49. https://doi.org/10.1016/0097-3165(86)90075-0.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner, Herbert, and Roman Waupotitsch. “Computing a Ham-Sandwich Cut in Two Dimensions.” Journal of Symbolic Computation 2, no. 2 (1986): 171–78. https://doi.org/10.1016/S0747-7171(86)80020-7.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3464
Jonas, Peter M, Werner Vogel, Eliane Arantes, and Jose Giglio. “Toxin γ of the Scorpion Tityus Serrulatus Modifies Both Activation and Inactivation of Sodium Permeability of Nerve Membrane.” Pflugers Archiv : European Journal of Physiology 407, no. 1 (1986): 92–99. https://doi.org/10.1007/BF00580727.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner, Herbert, and Emo Welzl. “Halfplanar Range Search in Linear Space and O(N0.695) Query Time.” Information Processing Letters 23, no. 5 (1986): 289–93. https://doi.org/10.1016/0020-0190(86)90088-8.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner, Herbert, and David Haussler. “The Complexity of Cells in 3-Dimensional Arrangements.” Discrete Mathematics 60, no. C (1986): 139–46. https://doi.org/10.1016/0012-365X(86)90008-7.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4323
Barton, Nicholas H, and R. Post. “Sibling Competition and the Advantage of Mixed Families.” Journal of Theoretical Biology 120, no. 4 (1986): 381–87. https://doi.org/10.1016/S0022-5193(86)80033-9.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner, Herbert. “Computing the Extreme Distances between Two Convex Polygons.” Journal of Algorithms 6, no. 2 (1985): 213–24. https://doi.org/10.1016/0196-6774(85)90039-2.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner, Herbert, and Hermann Maurer. “Finding Extreme-Points in 3-Dimensions and Solving the Post-Office Problem in the Plane.” Information Processing Letters 21, no. 1 (1985): 39–47. https://doi.org/10.1016/0020-0190(85)90107-3.
View | DOI
 

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

1985 | Book Review | IST-REx-ID: 4325
Jones, Steve, and Nicholas H Barton. “Haldane’s Rule OK.” Nature. Nature Publishing Group, 1985. https://doi.org/10.1038/314668a0.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner, Herbert, and Mark Overmars. “Batched Dynamic Solutions to Decomposable Searching Problems.” Journal of Algorithms 6, no. 4 (1985): 515–42. https://doi.org/10.1016/0196-6774(85)90030-6.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4326
Barton, Nicholas H, and Godfrey Hewitt. “Analysis of Hybrid Zones.” Annual Review of Ecology and Systematics 16 (1985): 113–48. https://doi.org/10.1146/annurev.es.16.110185.000553.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4113
Edelsbrunner, Herbert, and Emo Welzl. “On the Number of Line Separations of a Finite Set in the Plane.” Journal of Combinatorial Theory Series A 38, no. 1 (1985): 15–29. https://doi.org/10.1016/0097-3165(85)90017-2.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4120
Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class of Point Retrieval Problems.” Journal of Symbolic Computation 1, no. 1 (1985): 47–56. https://doi.org/10.1016/S0747-7171(85)80028-6.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4114
Day, William, and Herbert Edelsbrunner. “Investigation of Proportional Link Linkage Clustering Methods.” Journal of Classification 2, no. 2–3 (1985): 239–54. https://doi.org/10.1007/BF01908077.
View | DOI
 

1985 | Conference Paper | IST-REx-ID: 4241
Curtis, C., J. Curtis, and Nicholas H Barton. “Methodology for Testing the Hypothesis of Single Locus Control of Host Resistance to Infection and Malignancy,” Vol. 3. Liss, 1985.
View
 

1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner, Herbert. “Key-Problems and Key-Methods in Computational Geometry,” 166:1–13. Springer, 1984. https://doi.org/10.1007/3-540-12920-0_1.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4123
Edelsbrunner, Herbert, Mark Overmars, and Raimund Seidel. “Some Methods of Computational Geometry Applied to Computer Graphics.” Computer Vision, Graphics, and Image Processing 28, no. 1 (1984): 92–108. https://doi.org/10.1016/0734-189X(84)90142-7.
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 3513
Dobkin, David, and Herbert Edelsbrunner. “Ham-Sandwich Theorems Applied to Intersection Problems,” 88–99. Teubner, 1984.
View | Download (ext.)
 

1984 | Journal Article | IST-REx-ID: 4117
Edelsbrunner, Herbert, Jan Van Leeuwen, Thomas Ottmann, and Derick Wood. “Computing the Connected Components of Simple Rectilinear Geometrical Objects in D-Space.” Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications 18, no. 2 (1984): 171–83.
View
 

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed