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