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.

5761 Publications


1986 | Journal Article | IST-REx-ID: 3665
N. H. Barton, “The effects of linkage and density-dependent regulation on gene flow,” Heredity, vol. 57, pp. 415–426, 1986.
View
 

1986 | Journal Article | IST-REx-ID: 4098
H. Edelsbrunner and G. Stöckl, “The number of extreme pairs of finite point-sets in Euclidean spaces,” Journal of Combinatorial Theory Series A, vol. 43, no. 2, pp. 344–349, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4099
H. Edelsbrunner and E. Welzl, “Halfplanar range search in linear space and O(n0.695) query time,” Information Processing Letters, vol. 23, no. 5, pp. 289–293, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
H. Edelsbrunner and E. Welzl, “On the maximal number of edges of many faces in an arrangement,” Journal of Combinatorial Theory Series A, vol. 41, no. 2, pp. 159–166, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
H. Edelsbrunner, L. Guibas, and J. Stolfi, “Optimal point location in a monotone subdivision,” SIAM Journal on Computing, vol. 15, no. 2, pp. 317–340, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4105
H. Edelsbrunner, J. O’Rourke, and R. Seidel, “Constructing arrangements of lines and hyperplanes with applications,” SIAM Journal on Computing, vol. 15, no. 2, pp. 341–363, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4106
H. Edelsbrunner and R. Waupotitsch, “Computing a ham-sandwich cut in two dimensions,” Journal of Symbolic Computation, vol. 2, no. 2, pp. 171–178, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
H. Edelsbrunner and D. Haussler, “The complexity of cells in 3-dimensional arrangements,” Discrete Mathematics, vol. 60, no. C, pp. 139–146, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4108
H. Edelsbrunner and R. Seidel, “Voronoi diagrams and arrangements,” Discrete & Computational Geometry, vol. 1, no. 1, pp. 25–44, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4109
H. Edelsbrunner, G. Haring, and D. Hilbert, “Rectangular point location in d-dimensions with applications,” Computer Journal, vol. 29, no. 1, pp. 76–82, 1986.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4110
H. Edelsbrunner and E. Welzl, “Constructing belts in two-dimensional arrangements with applications,” SIAM Journal on Computing, vol. 15, no. 1, pp. 271–284, 1986.
View | DOI
 

1985 | Conference Paper | IST-REx-ID: 4241
C. Curtis, J. Curtis, and N. H. Barton, “Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy,” presented at the Symp. on Genetic Control of Host Resistance, 1985, vol. 3.
View
 

1985 | Book Review | IST-REx-ID: 4325
S. Jones and N. H. Barton, “Haldane’s Rule OK,” Nature, vol. 314. Nature Publishing Group, pp. 668–668, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4326
N. H. Barton and G. Hewitt, “Analysis of hybrid zones,” Annual Review of Ecology and Systematics, vol. 16, pp. 113–148, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4111
H. Edelsbrunner and H. Maurer, “Finding extreme-points in 3-dimensions and solving the post-office problem in the plane,” Information Processing Letters, vol. 21, no. 1, pp. 39–47, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
H. Edelsbrunner and M. Overmars, “Batched dynamic solutions to decomposable searching problems,” Journal of Algorithms, vol. 6, no. 4, pp. 515–542, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4113
H. Edelsbrunner and E. Welzl, “On the number of line separations of a finite set in the plane,” Journal of Combinatorial Theory Series A, vol. 38, no. 1, pp. 15–29, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4114
W. Day and H. Edelsbrunner, “Investigation of Proportional Link Linkage Clustering Methods,” Journal of Classification, vol. 2, no. 2–3, pp. 239–254, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4115
H. Edelsbrunner, “Computing the extreme distances between two convex polygons,” Journal of Algorithms, vol. 6, no. 2, pp. 213–224, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4116
H. Edelsbrunner, “Finding Transversals for Sets of Simple Geometric-Figures,” Theoretical Computer Science, vol. 35, no. 1, pp. 55–69, 1985.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4120
B. Chazelle and H. Edelsbrunner, “Optimal solutions for a class of point retrieval problems,” Journal of Symbolic Computation, vol. 1, no. 1, pp. 47–56, 1985.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4327
N. H. Barton and B. Charlesworth, “Genetic revolutions, founder effects, and speciation,” Annual Review of Ecology and Systematics, vol. 15, pp. 133–164, 1984.
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 3513
D. Dobkin and H. Edelsbrunner, “Ham-sandwich theorems applied to intersection problems,” presented at the WG: International Workshop on Graph Theoretic Concepts in Computer Science, 1984, pp. 88–99.
View | Download (ext.)
 

1984 | Journal Article | IST-REx-ID: 4117
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, and D. Wood, “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, pp. 171–183, 1984.
View
 

1984 | Journal Article | IST-REx-ID: 4118
H. Edelsbrunner, J. O’Rourke, and E. Welzl, “Stationing guards in rectilinear art galleries,” Computer Vision, Graphics, and Image Processing, vol. 27, no. 2, pp. 167–176, 1984.
View | DOI
 

1984 | Conference Paper | IST-REx-ID: 4119
H. Edelsbrunner and E. Welzl, “Monotone edge sequences in line arrangements and applications,” presented at the MFCS: Mathematical Foundations of Computer Science, 1984, vol. 176, pp. 265–272.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4121
W. Day and H. Edelsbrunner, “Efficient algorithms for agglomerative hierarchical clustering methods,” Journal of Classification, vol. 1, no. 1, pp. 7–24, 1984.
View | DOI | Download (ext.)
 

1984 | Conference Paper | IST-REx-ID: 4122
H. Edelsbrunner, “Key-problems and key-methods in computational geometry,” presented at the STACS: Theoretical Aspects of Computer Science, 1984, vol. 166, pp. 1–13.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4123
H. Edelsbrunner, M. Overmars, and R. Seidel, “Some methods of computational geometry applied to computer graphics,” Computer Vision, Graphics, and Image Processing, vol. 28, no. 1, pp. 92–108, 1984.
View | DOI
 

1984 | Journal Article | IST-REx-ID: 4125
F. Aurenhammer and H. Edelsbrunner, “An optimal algorithm for constructing the weighted Voronoi diagram in the plane,” Pattern Recognition, vol. 17, no. 2, pp. 251–257, 1984.
View | DOI
 

1983 | Book Chapter | IST-REx-ID: 4328
N. H. Barton and G. Hewitt, “Hybrid zones as barriers to gene flow,” in Protein polymorphism: adaptive and taxonomic significance, vol. 24, G. Oxford and D. Rollinson, Eds. Academic Press, 1983, pp. 341–359.
View | DOI
 

1983 | Book Review | IST-REx-ID: 4329
N. H. Barton, “The extended phenotype: the gene as the unit of selection (review of Dawkins R 1982),” Animal Behaviour, vol. 31, no. 2. Elsevier, pp. 626–627, 1983.
View | DOI
 

1983 | Book Review | IST-REx-ID: 4330
N. H. Barton, “Gene flow and speciation (abstract),” Heredity, vol. 50. Nature Publishing Group, pp. 213–213, 1983.
View | DOI
 

1983 | Book Chapter | IST-REx-ID: 3562
W. Bucher and H. Edelsbrunner, “On expected- and worst-case segment trees,” in Computational Geometry: Theory and Applications, vol. 1, F. Preparata, Ed. Elsevier, 1983, pp. 109–125.
View | Download (ext.)
 

1983 | Book Chapter | IST-REx-ID: 3563
H. Edelsbrunner, M. Overmars, and D. Wood, “Graphics in Flatland: a case study,” in Computational Geometry: Theory and Applications, vol. 1, F. Preparata, Ed. Elsevier, 1983, pp. 35–59.
View
 

1983 | Book Chapter | IST-REx-ID: 3564
H. Edelsbrunner, “Neue Entwicklungen im Bereich Datenstrukturen,” in Überblicke Informationsverarbeitung , H. Maurer, Ed. BI Wissenschaftsverlag, 1983, pp. 55–109.
View | Download (ext.)
 

1983 | Book Review | IST-REx-ID: 3598
N. H. Barton and S. Jones, “Mitochondrial DNA: new clues about evolution,” Nature, vol. 306. Nature Publishing Group, pp. 317–318, 1983.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3666
B. Halliday, N. H. Barton, and G. Hewitt, “Electrophoretic analysis of a chromosomal hybrid zone in the grasshopper  Podisma pedestris,” Biological Journal of the Linnean Society, vol. 19, no. 1, pp. 51–62, 1983.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3667
N. H. Barton, B. Halliday, and G. Hewitt, “Rare electrophoretic variants in a hybrid zone,” Heredity, vol. 50, no. 2, pp. 139–146, 1983.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3668
N. H. Barton, “Multilocus clines,” Evolution; International Journal of Organic Evolution, vol. 37, no. 3, pp. 454–471, 1983.
View | Download (ext.)
 

1983 | Conference Paper | IST-REx-ID: 4124
H. Edelsbrunner and E. Welzl, “On the number of equal-sized semispaces of a set of points in the plane,” presented at the ICALP: Automata, Languages and Programming, 1983, vol. 154, pp. 182–187.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4126
H. Edelsbrunner, “A new approach to rectangle intersections part 1,” International Journal of Computer Mathematics, vol. 13, no. 3–4, pp. 209–219, 1983.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4127
H. Edelsbrunner, “A new approach to rectangle intersections part 2,” International Journal of Computer Mathematics, vol. 13, no. 3–4, pp. 221–229, 1983.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 4128
H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, “On the shape of a set of points in the plane,” IEEE Transactions on Information Theory, vol. 29, no. 4, pp. 551–559, 1983.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4331
N. H. Barton, “The structure of the hybrid zone in Uroderma bilobatum (Chiroptera: Phyllostomatidae),” Evolution; International Journal of Organic Evolution, vol. 36, no. 4, pp. 863–866, 1982.
View | Download (ext.)
 

1982 | Journal Article | IST-REx-ID: 3669
N. H. Barton and G. Hewitt, “A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae),” Heredity, vol. 48, no. 2, pp. 237–249, 1982.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4129
H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, and D. Wood, “Stabbing line segments,” Bit, vol. 22, no. 3, pp. 274–281, 1982.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4130
H. Edelsbrunner, H. Maurer, and D. Kirkpatrick, “Polygonal intersection searching,” Information Processing Letters, vol. 14, no. 2, pp. 74–79, 1982.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4131
H. Edelsbrunner and M. Overmars, “On the equivalence of some rectangle problems,” Information Processing Letters, vol. 14, no. 3, pp. 124–127, 1982.
View | DOI
 

1981 | Book Chapter | IST-REx-ID: 4332
N. H. Barton and G. Hewitt, “Hybrid zones and speciation,” in Evolution and Speciation, W. Atchley and D. Woodruff, Eds. Cambridge University Press, 1981, pp. 109–145.
View
 

1981 | Journal Article | IST-REx-ID: 4333
N. H. Barton and G. Hewitt, “The genetic basis of hybrid inviability between two chromosomal races of the grasshopper Podisma pedestris,” Heredity, vol. 47, pp. 367–383, 1981.
View | DOI
 

1981 | Journal Article | IST-REx-ID: 3670
N. H. Barton and G. Hewitt, “A chromosomal cline in the grasshopper Podisma pedestris,” Evolution; International Journal of Organic Evolution, vol. 35, no. 5, pp. 1008–1018, 1981.
View | Download (ext.)
 

1981 | Journal Article | IST-REx-ID: 3671
N. H. Barton, “The width of the hybrid zone in Caledia captiva,” Heredity, vol. 47, pp. 279–282, 1981.
View | DOI
 

1981 | Journal Article | IST-REx-ID: 4132
H. Edelsbrunner and H. Maurer, “On the intersection of Orthogonal objects,” Information Processing Letters, vol. 13, no. 4–5, pp. 177–181, 1981.
View | DOI
 

1981 | Journal Article | IST-REx-ID: 4133
H. Edelsbrunner and H. Maurer, “A space-optimal solution of general region location,” Theoretical Computer Science, vol. 16, no. 3, pp. 329–336, 1981.
View | DOI
 

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

1980 | Journal Article | IST-REx-ID: 4335
N. H. Barton, “The fitness of hybrids between two chromosomal races of the grasshopper Podisma pedestris,” Heredity, vol. 45, pp. 47–59, 1980.
View | DOI
 

1980 | Journal Article | IST-REx-ID: 3672
N. H. Barton, “The hybrid sink effect,” Heredity, vol. 44, pp. 277–278, 1980.
View | DOI
 

1979 | Journal Article | IST-REx-ID: 4336
N. H. Barton, “The dynamics of hybrid zones,” Heredity, vol. 43, no. 3, pp. 341–359, 1979.
View | DOI
 

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

1979 | Journal Article | IST-REx-ID: 3673
N. H. Barton, “Gene flow past a cline,” Heredity, vol. 43, no. 3, pp. 333–339, 1979.
View | DOI
 

Search

Filter Publications