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.

6069 Publications


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, vol. 41, no. 2, Elsevier, 1986, pp. 159–66, doi:10.1016/0097-3165(86)90078-6.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner, Herbert, et al. “Optimal Point Location in a Monotone Subdivision.” SIAM Journal on Computing, vol. 15, no. 2, SIAM, 1986, pp. 317–40, doi:10.1137/0215023.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner, Herbert, et al. “Constructing Arrangements of Lines and Hyperplanes with Applications.” SIAM Journal on Computing, vol. 15, no. 2, SIAM, 1986, pp. 341–63, doi:10.1137/0215024.
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, vol. 2, no. 2, Elsevier, 1986, pp. 171–78, doi:10.1016/S0747-7171(86)80020-7.
View | DOI
 

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

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

1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner, Herbert, et al. “Rectangular Point Location in D-Dimensions with Applications.” Computer Journal, vol. 29, no. 1, Oxford University Press, 1986, pp. 76–82, doi:10.1093/comjnl/29.1.76.
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, vol. 15, no. 1, SIAM, 1986, pp. 271–84, doi:10.1137/0215019.
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, vol. 40, Wiley-Blackwell, 1986, pp. 1141–59, doi:3786.
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, vol. 120, no. 4, Elsevier, 1986, pp. 381–87, doi:10.1016/S0022-5193(86)80033-9.
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, vol. 47, no. 3, Cambridge University Press, 1986, pp. 209–16, doi:10.1017/S0016672300023156.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3464
Jonas, Peter M., et al. “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, 1986, pp. 92–99, doi:10.1007/BF00580727.
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, vol. 53, Utilitas Mathemtica Publ. Inc., 1986, pp. 193–200.
View
 

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

1986 | Conference Paper | IST-REx-ID: 3602
Curtis, C., et al. 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: 3662
Nagylaki, Thomas, and Nicholas H. Barton. “Intrachromosomal Gene Conversion, Linkage, and the Evolution of Multigene Families.” Theoretical Population Biology, vol. 29, no. 3, Academic Press, 1986, pp. 407–37, doi:10.1016/0040-5809(86)90017-1.
View | DOI
 

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, vol. 56, no. 3, Nature Publishing Group, 1986, pp. 409–16, doi:10.1038/hdy.1986.63.
View | DOI
 

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

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

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, vol. 21, no. 1, Elsevier, 1985, pp. 39–47, doi:10.1016/0020-0190(85)90107-3.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner, Herbert, and Mark Overmars. “Batched Dynamic Solutions to Decomposable Searching Problems.” Journal of Algorithms, vol. 6, no. 4, Academic Press, 1985, pp. 515–42, doi:10.1016/0196-6774(85)90030-6.
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, vol. 38, no. 1, Elsevier, 1985, pp. 15–29, doi:10.1016/0097-3165(85)90017-2.
View | DOI
 

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

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

1985 | Journal Article | IST-REx-ID: 4116
Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.” Theoretical Computer Science, vol. 35, no. 1, Elsevier, 1985, pp. 55–69, doi:10.1016/0304-3975(85)90005-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, vol. 1, no. 1, Elsevier, 1985, pp. 47–56, doi:10.1016/S0747-7171(85)80028-6.
View | DOI
 

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

1985 | Book Review | IST-REx-ID: 4325
Jones, Steve, and Nicholas H. Barton. “Haldane’s Rule OK.” Nature, vol. 314, Nature Publishing Group, 1985, pp. 668–668, doi:10.1038/314668a0.
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, vol. 16, Annual Reviews, 1985, pp. 113–48, doi:10.1146/annurev.es.16.110185.000553.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4117
Edelsbrunner, Herbert, et al. “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, 1984, pp. 171–83.
View
 

1984 | Journal Article | IST-REx-ID: 4118
Edelsbrunner, Herbert, et al. “Stationing Guards in Rectilinear Art Galleries.” Computer Vision, Graphics, and Image Processing, vol. 27, no. 2, Academic Press, 1984, pp. 167–76, doi:10.1016/S0734-189X(84)80041-9.
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner, Herbert, and Emo Welzl. Monotone Edge Sequences in Line Arrangements and Applications. Vol. 176, Springer, 1984, pp. 265–72, doi:10.1007/BFb0030307.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4121
Day, William, and Herbert Edelsbrunner. “Efficient Algorithms for Agglomerative Hierarchical Clustering Methods.” Journal of Classification, vol. 1, no. 1, Springer, 1984, pp. 7–24, doi:10.1007/BF01890115.
View | DOI | Download (ext.)
 

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

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

1984 | Journal Article | IST-REx-ID: 4125
Aurenhammer, Franz, and Herbert Edelsbrunner. “An Optimal Algorithm for Constructing the Weighted Voronoi Diagram in the Plane.” Pattern Recognition, vol. 17, no. 2, Springer, 1984, pp. 251–57, doi:10.1016/0031-3203(84)90064-5.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4327
Barton, Nicholas H., and Brian Charlesworth. “Genetic Revolutions, Founder Effects, and Speciation.” Annual Review of Ecology and Systematics, vol. 15, Annual Reviews, 1984, pp. 133–64, doi:10.1146/annurev.es.15.110184.001025.
View | DOI
 

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

1983 | Conference Paper | IST-REx-ID: 4124
Edelsbrunner, Herbert, and Emo Welzl. On the Number of Equal-Sized Semispaces of a Set of Points in the Plane. Vol. 154, Springer, 1983, pp. 182–87, doi:10.1007/BFb0036908.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 1.” International Journal of Computer Mathematics, vol. 13, no. 3–4, Taylor & Francis, 1983, pp. 209–19, doi:10.1080/00207168308803364.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4127
Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 2.” International Journal of Computer Mathematics, vol. 13, no. 3–4, Taylor & Francis, 1983, pp. 221–29, doi:10.1080/00207168308803365.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4128
Edelsbrunner, Herbert, et al. “On the Shape of a Set of Points in the Plane.” IEEE Transactions on Information Theory, vol. 29, no. 4, IEEE, 1983, pp. 551–59, doi:10.1109/TIT.1983.1056714 .
View | DOI
 

1983 | Book Chapter | IST-REx-ID: 4328
Barton, Nicholas H., and Godfrey Hewitt. “Hybrid Zones as Barriers to Gene Flow.” Protein Polymorphism: Adaptive and Taxonomic Significance, edited by Geoffrey Oxford and David Rollinson, vol. 24, Academic Press, 1983, pp. 341–59, doi:3690.
View | DOI
 

1983 | Book Review | IST-REx-ID: 4329
Barton, Nicholas H. “The Extended Phenotype: The Gene as the Unit of Selection (Review of Dawkins R 1982).” Animal Behaviour, vol. 31, no. 2, Elsevier, 1983, pp. 626–27, doi:10.1016/S0003-3472(83)80100-6.
View | DOI
 

1983 | Book Review | IST-REx-ID: 4330
Barton, Nicholas H. “Gene Flow and Speciation (Abstract).” Heredity, vol. 50, Nature Publishing Group, 1983, pp. 213–213, doi:10.1038/hdy.1983.24.
View | DOI
 

1983 | Book Chapter | IST-REx-ID: 3562
Bucher, W., and Herbert Edelsbrunner. “On Expected- and Worst-Case Segment Trees.” Computational Geometry: Theory and Applications, edited by Franco Preparata, vol. 1, Elsevier, 1983, pp. 109–25.
View | Download (ext.)
 

1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner, Herbert, et al. “Graphics in Flatland: A Case Study.” Computational Geometry: Theory and Applications, edited by Franco Preparata, vol. 1, Elsevier, 1983, pp. 35–59.
View
 

1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner, Herbert. “Neue Entwicklungen Im Bereich Datenstrukturen.” Überblicke Informationsverarbeitung , edited by Hermann Maurer, BI Wissenschaftsverlag, 1983, pp. 55–109.
View | Download (ext.)
 

1983 | Book Review | IST-REx-ID: 3598
Barton, Nicholas H., and Steve Jones. “Mitochondrial DNA: New Clues about Evolution.” Nature, vol. 306, Nature Publishing Group, 1983, pp. 317–18, doi:10.1038/306317a0.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3666
Halliday, Bruce, et al. “Electrophoretic Analysis of a Chromosomal Hybrid Zone in the Grasshopper  Podisma Pedestris.” Biological Journal of the Linnean Society, vol. 19, no. 1, Wiley-Blackwell, 1983, pp. 51–62, doi:10.1111/j.1095-8312.1983.tb00776.x.
View | DOI
 

Search

Filter Publications