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.
9096 Publications
1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner H, Maurer H. Finding extreme-points in 3-dimensions and solving the post-office problem in the plane. Information Processing Letters. 1985;21(1):39-47. doi:10.1016/0020-0190(85)90107-3
View
| DOI
1985 | Journal Article | IST-REx-ID: 4120 | 
Chazelle B, Edelsbrunner H. Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation. 1985;1(1):47-56. doi:10.1016/S0747-7171(85)80028-6
[Published Version]
View
| DOI
| Download Published Version (ext.)
1985 | Journal Article | IST-REx-ID: 4116 |
Edelsbrunner H. Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. 1985;35(1):55-69. doi: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. Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification. 1985;2(2-3):239-254. doi:10.1007/BF01908077
View
| DOI
1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner H. Computing the extreme distances between two convex polygons. Journal of Algorithms. 1985;6(2):213-224. doi:10.1016/0196-6774(85)90039-2
View
| DOI
1985 | Journal Article | IST-REx-ID: 4326
Barton NH, Hewitt G. Analysis of hybrid zones. Annual Review of Ecology and Systematics. 1985;16:113-148. doi:10.1146/annurev.es.16.110185.000553
View
| DOI
1984 | Journal Article | IST-REx-ID: 4121
Day W, Edelsbrunner H. Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification. 1984;1:7-24. doi:10.1007/BF01890115
View
| DOI
| Download None (ext.)
1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner H. Key-problems and key-methods in computational geometry. In: 1st Symposium of Theoretical Aspects of Computer Science. Vol 166. STACS. Springer; 1984:1-13. doi:10.1007/3-540-12920-0_1
View
| DOI
1984 | Journal Article | IST-REx-ID: 4123
Edelsbrunner H, Overmars M, Seidel R. Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing. 1984;28(1):92-108. doi:10.1016/0734-189X(84)90142-7
View
| DOI
1984 | Conference Paper | IST-REx-ID: 3513
Dobkin D, Edelsbrunner H. Ham-sandwich theorems applied to intersection problems. In: 9th International Workshop on Graph Theoretic Concepts in Computer Science. WG. Teubner; 1984:88-99.
View
| Download None (ext.)
1984 | Journal Article | IST-REx-ID: 4117
Edelsbrunner H, Van Leeuwen J, Ottmann T, Wood D. Computing the connected components of simple rectilinear geometrical objects in D-Space. Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications. 1984;18(2):171-183. doi:10.1051/ita/1984180201711
View
| DOI
1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner H, Welzl E. Monotone edge sequences in line arrangements and applications. In: 11th International Symposium on Mathematical Foundations of Computer Science. Vol 176. MFCS. Springer; 1984:265-272. doi:10.1007/BFb0030307
View
| DOI
1984 | Journal Article | IST-REx-ID: 4118
Edelsbrunner H, O’Rourke J, Welzl E. Stationing guards in rectilinear art galleries. Computer Vision, Graphics, and Image Processing. 1984;27(2):167-176. doi:10.1016/S0734-189X(84)80041-9
View
| DOI
1984 | Journal Article | IST-REx-ID: 4327
Barton NH, Charlesworth B. Genetic revolutions, founder effects, and speciation. Annual Review of Ecology and Systematics. 1984;15:133-164. doi:10.1146/annurev.es.15.110184.001025
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 3666
Halliday B, Barton NH, Hewitt G. Electrophoretic analysis of a chromosomal hybrid zone in the grasshopper Podisma pedestris. Biological Journal of the Linnean Society. 1983;19(1):51-62. doi:10.1111/j.1095-8312.1983.tb00776.x
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 3668
Barton NH. Multilocus clines. Evolution; International Journal of Organic Evolution. 1983;37(3):454-471. doi:10.2307/2408260
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1983 | Journal Article | IST-REx-ID: 3667 |
Barton NH, Halliday B, Hewitt G. Rare electrophoretic variants in a hybrid zone. Heredity. 1983;50(2):139-146. doi:10.1038/hdy.1983.15
[Published Version]
View
| DOI
| Download Published Version (ext.)
1983 | Conference Paper | IST-REx-ID: 4124
Edelsbrunner H, Welzl E. 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. LNCS. Springer; 1983:182-187. doi:10.1007/BFb0036908
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 4125
Aurenhammer F, Edelsbrunner H. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition. 1983;17(2):251-257. doi: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. On the shape of a set of points in the plane. IEEE Transactions on Information Theory. 1983;29(4):551-559. doi:10.1109/TIT.1983.1056714
View
| DOI
| Download None (ext.)
1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner H. A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. 1983;13(3-4):209-219. doi:10.1080/00207168308803364
View
| DOI
1983 | Journal Article | IST-REx-ID: 4127
Edelsbrunner H. A new approach to rectangle intersections part 2. International Journal of Computer Mathematics. 1983;13(3-4):221-229. doi:10.1080/00207168308803365
View
| DOI
1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner H, Overmars M, Wood D. Graphics in Flatland: a case study. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:35-59.
View
1983 | Book Chapter | IST-REx-ID: 3562
Bucher W, Edelsbrunner H. On expected- and worst-case segment trees. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:109-125.
View
| Download None (ext.)
1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner H. Neue Entwicklungen im Bereich Datenstrukturen. In: Maurer H, ed. Überblicke Informationsverarbeitung . BI Wissenschaftsverlag; 1983:55-109.
View
1983 | Journal Article | IST-REx-ID: 3598
Barton NH, Jones S. Mitochondrial DNA: new clues about evolution. Nature. 1983;306:317-318. doi:10.1038/306317a0
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1983 | Book Chapter | IST-REx-ID: 4328
Barton NH, Hewitt G. Hybrid zones as barriers to gene flow. In: Oxford G, Rollinson D, eds. Protein Polymorphism: Adaptive and Taxonomic Significance. Vol 24. Academic Press; 1983:341-359.
View
1983 | Book Review | IST-REx-ID: 4330 |
Barton NH. Gene flow and speciation (abstract). Heredity. 1983;50:213-213. doi:10.1038/hdy.1983.24
[Published Version]
View
| DOI
| Download Published Version (ext.)
1983 | Book Review | IST-REx-ID: 4329
Barton NH. The extended phenotype: the gene as the unit of selection (review of Dawkins R 1982). Animal Behaviour. 1983;31(2):626-627. doi:10.1016/S0003-3472(83)80100-6
View
| DOI
1982 | Journal Article | IST-REx-ID: 3669 |
Barton NH, Hewitt G. A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. 1982;48(2):237-249. doi: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. Stabbing line segments. BIT Numerical Mathematics. 1982;22(3):274-281. doi:10.1007/BF01934440
View
| DOI
1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner H, Overmars M. On the equivalence of some rectangle problems. Information Processing Letters. 1982;14(3):124-127. doi:10.1016/0020-0190(82)90068-0
View
| DOI
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner H, Maurer H, Kirkpatrick D. Polygonal intersection searching. Information Processing Letters. 1982;14(2):74-79. doi:10.1016/0020-0190(82)90090-4
View
| DOI
1982 | Journal Article | IST-REx-ID: 4331
Barton NH. The structure of the hybrid zone in Uroderma bilobatum (Chiroptera: Phyllostomatidae). Evolution. 1982;36(4):863-866. doi:10.1111/j.1558-5646.1982.tb05452.x
View
| DOI
| PubMed | Europe PMC
1981 | Journal Article | IST-REx-ID: 3670
Barton NH, Hewitt G. A chromosomal cline in the grasshopper Podisma pedestris. Evolution; International Journal of Organic Evolution. 1981;35(5):1008-1018. doi: 10.1111/j.1558-5646.1981.tb04966.x
View
| DOI
| Download None (ext.)
| PubMed | Europe PMC
1981 | Journal Article | IST-REx-ID: 3671 |
Barton NH. The width of the hybrid zone in Caledia captiva. Heredity. 1981;47:279-282. doi:10.1038/hdy.1981.86
[Published Version]
View
| DOI
| Download Published Version (ext.)
1981 | Journal Article | IST-REx-ID: 4133 |
Edelsbrunner H, Maurer H. A space-optimal solution of general region location. Theoretical Computer Science. 1981;16(3):329-336. doi: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. On the intersection of Orthogonal objects. Information Processing Letters. 1981;13(4-5):177-181. doi:10.1016/0020-0190(81)90053-3
[Published Version]
View
| DOI
| Download Published Version (ext.)
1981 | Book Chapter | IST-REx-ID: 4332
Barton NH, Hewitt G. Hybrid zones and speciation. In: Atchley W, Woodruff D, eds. Evolution and Speciation. Cambridge University Press; 1981:109-145.
View
| Files available
1981 | Journal Article | IST-REx-ID: 4333 |
Barton NH, Hewitt G. The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 1981;47(3):367-383. doi:10.1038/hdy.1981.98
[Published Version]
View
| DOI
| Download Published Version (ext.)
1980 | Journal Article | IST-REx-ID: 3672 |
Barton NH. The hybrid sink effect. Heredity. 1980;44:277-278. doi:10.1038/hdy.1980.23
[Published Version]
View
| DOI
| Download Published Version (ext.)
1980 | Journal Article | IST-REx-ID: 4335 |
Barton NH. The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 1980;45:47-59. doi:10.1038/hdy.1980.49
[Published Version]
View
| DOI
| Download Published Version (ext.)
1980 | Book Chapter | IST-REx-ID: 4334
Hewitt G, Barton NH. The structure and maintenance of hybrid zones as exemplified by Podisma pedestris. In: Blackman R, Ashburner M, eds. Insect Cytogenetics. Vol 10. Wiley-Blackwell; 1980:149-170.
View
1979 | Journal Article | IST-REx-ID: 3673 |
Barton NH. Gene flow past a cline. Heredity. 1979;43(3):333-339. doi:10.1038/hdy.1979.86
[Published Version]
View
| DOI
| Download Published Version (ext.)
1979 | Journal Article | IST-REx-ID: 4336 |
Barton NH. The dynamics of hybrid zones. Heredity. 1979;43(3):341-359. doi:10.1038/hdy.1979.87
[Published Version]
View
| DOI
| Download Published Version (ext.)
1979 | Thesis | IST-REx-ID: 4337
Barton NH. A hybrid zone in the alpine grasshopper Podisma pedestris. 1979.
View