Please note that ISTA 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.
6936 Publications
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. Elsevier. https://doi.org/10.1016/0097-3165(86)90075-0
View
| DOI
| Download None (ext.)
1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner, H., & Seidel, R. (1986). Voronoi diagrams and arrangements. Discrete & Computational Geometry. Springer. 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. SIAM. https://doi.org/10.1137/0215019
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. Elsevier. https://doi.org/10.1016/S0747-7171(86)80020-7
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. Oxford University Press. https://doi.org/10.1093/comjnl/29.1.76
View
| DOI
1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner, H., & Haussler, D. (1986). The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. Elsevier. https://doi.org/10.1016/0012-365X(86)90008-7
View
| DOI
1985 | Book Chapter | 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. In E. Skamene (Ed.), Genetic Control of Host Resistance to Infection and Malignancy (Vol. 3). Liss.
View
1985 | Journal Article | 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
| PubMed | Europe PMC
1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner, H., & Overmars, M. (1985). Batched dynamic solutions to decomposable searching problems. Journal of Algorithms. Elsevier. https://doi.org/10.1016/0196-6774(85)90030-6
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. Elsevier. https://doi.org/10.1016/0097-3165(85)90017-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. Elsevier. https://doi.org/10.1016/0020-0190(85)90107-3
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. Elsevier. https://doi.org/10.1016/S0747-7171(85)80028-6
[Published Version]
View
| DOI
| Download Published Version (ext.)
1985 | Journal Article | IST-REx-ID: 4116 |
Edelsbrunner, H. (1985). Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/0304-3975(85)90005-2
[Published Version]
View
| DOI
| Download Published Version (ext.)
1985 | Journal Article | IST-REx-ID: 4114
Day, W., & Edelsbrunner, H. (1985). Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification. Springer. https://doi.org/10.1007/BF01908077
View
| DOI
1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner, H. (1985). Computing the extreme distances between two convex polygons. Journal of Algorithms. Academic Press. https://doi.org/10.1016/0196-6774(85)90039-2
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. Annual Reviews. https://doi.org/10.1146/annurev.es.16.110185.000553
View
| DOI
1984 | Journal Article | IST-REx-ID: 4121
Day, W., & Edelsbrunner, H. (1984). Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification. Springer. https://doi.org/10.1007/BF01890115
View
| DOI
| Download None (ext.)
1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner, H. (1984). Key-problems and key-methods in computational geometry. In 1st Symposium of Theoretical Aspects of Computer Science (Vol. 166, pp. 1–13). Paris, France: 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. Elsevier. 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. In 9th International Workshop on Graph Theoretic Concepts in Computer Science (pp. 88–99). Haus Ohrbeck, Germany: Teubner.
View
| Download None (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. EDP Sciences. https://doi.org/10.1051/ita/1984180201711
View
| DOI
1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner, H., & Welzl, E. (1984). Monotone edge sequences in line arrangements and applications. In 11th International Symposium on Mathematical Foundations of Computer Science (Vol. 176, pp. 265–272). Praha, Czechoslovakia: Springer. https://doi.org/10.1007/BFb0030307
View
| DOI
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. Elsevier. 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. Annual Reviews. https://doi.org/10.1146/annurev.es.15.110184.001025
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 3666
Halliday, B., Barton, N. H., & Hewitt, G. (1983). Electrophoretic analysis of a chromosomal hybrid zone in the grasshopper Podisma pedestris. Biological Journal of the Linnean Society. Oxford University Press. https://doi.org/10.1111/j.1095-8312.1983.tb00776.x
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 3668
Barton, N. H. (1983). Multilocus clines. Evolution; International Journal of Organic Evolution. Society for the Study of Evolution. https://doi.org/10.2307/2408260
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1983 | Journal Article | IST-REx-ID: 3667 |
Barton, N. H., Halliday, B., & Hewitt, G. (1983). Rare electrophoretic variants in a hybrid zone. Heredity. Nature Publishing Group. https://doi.org/10.1038/hdy.1983.15
[Published Version]
View
| DOI
| Download Published Version (ext.)
1983 | Conference Paper | IST-REx-ID: 4124
Edelsbrunner, H., & Welzl, E. (1983). On the number of equal-sized semispaces of a set of points in the plane. In International Colloquium on Automata, Languages, and Programming (Vol. 154, pp. 182–187). Barcelona, Spain: Springer. https://doi.org/10.1007/BFb0036908
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 4125
Aurenhammer, F., & Edelsbrunner, H. (1983). An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition. Elsevier. https://doi.org/10.1016/0031-3203(84)90064-5
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 4128
Edelsbrunner, H., Kirkpatrick, D., & Seidel, R. (1983). On the shape of a set of points in the plane. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.1983.1056714
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner, H. (1983). A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. Taylor & Francis. https://doi.org/10.1080/00207168308803364
View
| DOI
1983 | Journal Article | IST-REx-ID: 4127
Edelsbrunner, H. (1983). A new approach to rectangle intersections part 2. International Journal of Computer Mathematics. Taylor & Francis. https://doi.org/10.1080/00207168308803365
View
| DOI
1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner, H., Overmars, M., & Wood, D. (1983). Graphics in Flatland: a case study. In F. Preparata (Ed.), Computational Geometry: Theory and Applications (Vol. 1, pp. 35–59). Elsevier.
View
1983 | Book Chapter | IST-REx-ID: 3562
Bucher, W., & Edelsbrunner, H. (1983). On expected- and worst-case segment trees. In F. Preparata (Ed.), Computational Geometry: Theory and Applications (Vol. 1, pp. 109–125). Elsevier.
View
| Download None (ext.)
1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner, H. (1983). Neue Entwicklungen im Bereich Datenstrukturen. In H. Maurer (Ed.), Überblicke Informationsverarbeitung (pp. 55–109). BI Wissenschaftsverlag.
View
1983 | Journal Article | IST-REx-ID: 3598
Barton, N. H., & Jones, S. (1983). Mitochondrial DNA: new clues about evolution. Nature. Springer Nature. https://doi.org/10.1038/306317a0
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1983 | Book Chapter | IST-REx-ID: 4328
Barton, N. H., & Hewitt, G. (1983). Hybrid zones as barriers to gene flow. In G. Oxford & D. Rollinson (Eds.), Protein polymorphism: Adaptive and taxonomic significance (Vol. 24, pp. 341–359). University of York, United Kingdom: Academic Press.
View
1983 | Book Review | IST-REx-ID: 4330 |
Barton, N. H. (1983). Gene flow and speciation (abstract). Heredity. University College of London: Springer Nature. https://doi.org/10.1038/hdy.1983.24
[Published Version]
View
| DOI
| Download Published Version (ext.)
1983 | Book Review | IST-REx-ID: 4329
Barton, N. H. (1983). The extended phenotype: the gene as the unit of selection (review of Dawkins R 1982). Animal Behaviour. Elsevier. https://doi.org/10.1016/S0003-3472(83)80100-6
View
| DOI
1982 | Journal Article | IST-REx-ID: 3669 |
Barton, N. H., & Hewitt, G. (1982). A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. Springer Nature. https://doi.org/10.1038/hdy.1982.29
[Published Version]
View
| DOI
| Download Published Version (ext.)
1982 | Journal Article | IST-REx-ID: 4129
Edelsbrunner, H., Maurer, H., Preparata, F., Rosenberg, A., Welzl, E., & Wood, D. (1982). Stabbing line segments. BIT Numerical Mathematics. Springer Nature. https://doi.org/10.1007/BF01934440
View
| DOI
1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner, H., & Overmars, M. (1982). On the equivalence of some rectangle problems. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(82)90068-0
View
| DOI
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner, H., Maurer, H., & Kirkpatrick, D. (1982). Polygonal intersection searching. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(82)90090-4
View
| DOI
1982 | Journal Article | IST-REx-ID: 4331
Barton, N. H. (1982). The structure of the hybrid zone in Uroderma bilobatum (Chiroptera: Phyllostomatidae). Evolution. Wiley. https://doi.org/10.1111/j.1558-5646.1982.tb05452.x
View
| DOI
| PubMed | Europe PMC
1981 | Journal Article | IST-REx-ID: 3670
Barton, N. H., & Hewitt, G. (1981). A chromosomal cline in the grasshopper Podisma pedestris. Evolution; International Journal of Organic Evolution. Wiley-Blackwell. https://doi.org/ 10.1111/j.1558-5646.1981.tb04966.x
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1981 | Journal Article | IST-REx-ID: 3671 |
Barton, N. H. (1981). The width of the hybrid zone in Caledia captiva. Heredity. Nature Publishing Group. https://doi.org/10.1038/hdy.1981.86
[Published Version]
View
| DOI
| Download Published Version (ext.)
1981 | Journal Article | IST-REx-ID: 4133 |
Edelsbrunner, H., & Maurer, H. (1981). A space-optimal solution of general region location. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/0304-3975(81)90103-1
[Published Version]
View
| DOI
| Download Published Version (ext.)
1981 | Journal Article | IST-REx-ID: 4132 |
Edelsbrunner, H., & Maurer, H. (1981). On the intersection of Orthogonal objects. Information Processing Letters. Elsevier. https://doi.org/10.1016/0020-0190(81)90053-3
[Published Version]
View
| DOI
| Download Published Version (ext.)
1981 | Book Chapter | IST-REx-ID: 4332
Barton, N. H., & Hewitt, G. (1981). Hybrid zones and speciation. In W. Atchley & D. Woodruff (Eds.), Evolution and Speciation (pp. 109–145). Cambridge University Press.
View
| Files available
1981 | Journal Article | IST-REx-ID: 4333 |
Barton, N. H., & Hewitt, G. (1981). The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris. Heredity. Springer Nature. https://doi.org/10.1038/hdy.1981.98
[Published Version]
View
| DOI
| Download Published Version (ext.)