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.

6107 Publications


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

1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner H, Seidel R. 1986. Voronoi diagrams and arrangements. Discrete & Computational Geometry. 1(1), 25–44.
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. 29(1), 76–82.
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. 15(1), 271–284.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4321
Szymura J, Barton NH. 1986. Genetic analysis of a hybrid zone between the fire-bellied toads Bombina bombina and B. variegata, near Cracow in Southern Poland. Evolution; International Journal of Organic Evolution. 40, 1141–1159.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4323
Barton NH, Post R. 1986. Sibling competition and the advantage of mixed families. Journal of Theoretical Biology. 120(4), 381–387.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324
Barton NH. 1986. The maintenance of polygenic variation through a balance between mutation and stabilising selection. Genetical Research. 47(3), 209–216.
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.
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.
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.
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.
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.
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.
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.
View | DOI
 

1985 | Book Review | IST-REx-ID: 4325
Jones S, Barton NH. 1985. Haldane’s Rule OK. Nature. 314, 668–668.
View | DOI
 

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

1985 | Conference Paper | IST-REx-ID: 4241
Curtis C, Curtis J, Barton NH. 1985. Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy. Symp. on Genetic Control of Host Resistance, Progress in leukocyte biology , vol. 3.
View
 

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

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

1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner H. 1984. Key-problems and key-methods in computational geometry. STACS: Theoretical Aspects of Computer Science, LNCS, vol. 166, 1–13.
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.
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.
View | DOI
 

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.
View | DOI
 

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

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

1983 | Book Chapter | IST-REx-ID: 3562
Bucher W, Edelsbrunner H. 1983.On expected- and worst-case segment trees. In: Computational Geometry: Theory and Applications. Advances in Computing Research , vol. 1, 109–125.
View | Download (ext.)
 

1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner H, Overmars M, Wood D. 1983.Graphics in Flatland: a case study. In: Computational Geometry: Theory and Applications. Advances in Computing Research, vol. 1, 35–59.
View
 

1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner H. 1983.Neue Entwicklungen im Bereich Datenstrukturen. In: Überblicke Informationsverarbeitung . , 55–109.
View | Download (ext.)
 

1983 | Book Review | IST-REx-ID: 3598
Barton NH, Jones S. 1983. Mitochondrial DNA: new clues about evolution. Nature. 306, 317–318.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3666
Halliday B, Barton NH, 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.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3667
Barton NH, Halliday B, Hewitt G. 1983. Rare electrophoretic variants in a hybrid zone. Heredity. 50(2), 139–146.
View | DOI
 

1983 | Journal Article | IST-REx-ID: 3668
Barton NH. 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. ICALP: Automata, Languages and Programming, LNCS, vol. 154, 182–187.
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.
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.
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.
View | DOI
 

1983 | Book Chapter | IST-REx-ID: 4328
Barton NH, Hewitt G. 1983.Hybrid zones as barriers to gene flow. In: Protein polymorphism: adaptive and taxonomic significance. Systematics Association Special Volume, vol. 24, 341–359.
View | DOI
 

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

1983 | Book Review | IST-REx-ID: 4330
Barton NH. 1983. Gene flow and speciation (abstract). Heredity. 50, 213–213.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 3669
Barton NH, Hewitt G. 1982. A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae). Heredity. 48(2), 237–249.
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.
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.
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.
View | DOI
 

1982 | Journal Article | IST-REx-ID: 4331
Barton NH. 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.)
 

1981 | Journal Article | IST-REx-ID: 3670
Barton NH, 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 NH. 1981. The width of the hybrid zone in Caledia captiva. Heredity. 47, 279–282.
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.
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.
View | DOI
 

1981 | Book Chapter | IST-REx-ID: 4332
Barton NH, Hewitt G. 1981.Hybrid zones and speciation. In: Evolution and Speciation. , 109–145.
View
 

Search

Filter Publications