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.

5751 Publications


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
 

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
 

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: 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: 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: 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: 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: 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 | 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: 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 | 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
 

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 | 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 | 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.)
 

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 | 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
 

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). Academic Press. https://doi.org/3690
View | DOI
 

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
 

1983 | Book Review | IST-REx-ID: 4330
Barton, N. H. (1983). Gene flow and speciation (abstract). Heredity. Nature Publishing Group. https://doi.org/10.1038/hdy.1983.24
View | DOI
 

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 (ext.)
 

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: 3564
Edelsbrunner, H. (1983). Neue Entwicklungen im Bereich Datenstrukturen. In H. Maurer (Ed.), Überblicke Informationsverarbeitung (pp. 55–109). BI Wissenschaftsverlag.
View | Download (ext.)
 

1983 | Book Review | IST-REx-ID: 3598
Barton, N. H., & Jones, S. (1983). Mitochondrial DNA: new clues about evolution. Nature. Nature Publishing Group. https://doi.org/10.1038/306317a0
View | DOI
 

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, 19(1), 51–62. https://doi.org/10.1111/j.1095-8312.1983.tb00776.x
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3667
Barton, N. H., Halliday, B., & Hewitt, G. (1983). Rare electrophoretic variants in a hybrid zone. Heredity, 50(2), 139–146. https://doi.org/10.1038/hdy.1983.15
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3668
Barton, N. H. (1983). Multilocus clines. Evolution; International Journal of Organic Evolution, 37(3), 454–471.
View | Download (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 (Vol. 154, pp. 182–187). Presented at the ICALP: Automata, Languages and Programming, Springer. https://doi.org/10.1007/BFb0036908
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner, H. (1983). A new approach to rectangle intersections part 1. International Journal of Computer Mathematics, 13(3–4), 209–219. 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, 13(3–4), 221–229. https://doi.org/10.1080/00207168308803365
View | DOI
 

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, 29(4), 551–559. https://doi.org/10.1109/TIT.1983.1056714
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; International Journal of Organic Evolution, 36(4), 863–866.
View | Download (ext.)
 

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, 48(2), 237–249. https://doi.org/10.1038/hdy.1982.29
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4129
Edelsbrunner, H., Maurer, H., Preparata, F., Rosenberg, A., Welzl, E., & Wood, D. (1982). Stabbing line segments. Bit, 22(3), 274–281. https://doi.org/10.1007/BF01934440
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner, H., Maurer, H., & Kirkpatrick, D. (1982). Polygonal intersection searching. Information Processing Letters, 14(2), 74–79. https://doi.org/10.1016/0020-0190(82)90090-4
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner, H., & Overmars, M. (1982). On the equivalence of some rectangle problems. Information Processing Letters, 14(3), 124–127. https://doi.org/10.1016/0020-0190(82)90068-0
View | DOI
 

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
 

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, 47, 367–383. https://doi.org/10.1038/hdy.1981.98
View | DOI
 

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, 35(5), 1008–1018.
View | Download (ext.)
 

1981 | Journal Article | IST-REx-ID: 3671
Barton, N. H. (1981). The width of the hybrid zone in Caledia captiva. Heredity, 47, 279–282. https://doi.org/10.1038/hdy.1981.86
View | DOI
 

1981 | Journal Article | IST-REx-ID: 4132
Edelsbrunner, H., & Maurer, H. (1981). On the intersection of Orthogonal objects. Information Processing Letters, 13(4–5), 177–181. https://doi.org/10.1016/0020-0190(81)90053-3
View | DOI
 

1981 | Journal Article | IST-REx-ID: 4133
Edelsbrunner, H., & Maurer, H. (1981). A space-optimal solution of general region location. Theoretical Computer Science, 16(3), 329–336. https://doi.org/10.1016/0304-3975(81)90103-1
View | DOI
 

1980 | Book Chapter | IST-REx-ID: 4334
Hewitt, G., & Barton, N. H. (1980). The structure and maintenance of hybrid zones as exemplified by Podisma pedestris. In R. Blackman & M. Ashburner (Eds.), Insect Cytogenetics (Vol. 10, pp. 149–170). Wiley-Blackwell.
View
 

1980 | Journal Article | IST-REx-ID: 4335
Barton, N. H. (1980). The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris. Heredity, 45, 47–59. https://doi.org/10.1038/hdy.1980.49
View | DOI
 

1980 | Journal Article | IST-REx-ID: 3672
Barton, N. H. (1980). The hybrid sink effect. Heredity, 44, 277–278. https://doi.org/10.1038/hdy.1980.23
View | DOI
 

1979 | Journal Article | IST-REx-ID: 4336
Barton, N. H. (1979). The dynamics of hybrid zones. Heredity, 43(3), 341–359. https://doi.org/10.1038/hdy.1979.87
View | DOI
 

1979 | Thesis | IST-REx-ID: 4337
Barton, N. H. (1979). A hybrid zone in the alpine grasshopper Podisma pedestris. University of East Anglia.
View
 

1979 | Journal Article | IST-REx-ID: 3673
Barton, N. H. (1979). Gene flow past a cline. Heredity, 43(3), 333–339. https://doi.org/10.1038/hdy.1979.86
View | DOI
 

Search

Filter Publications