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.

6514 Publications


1989 | Conference Paper | IST-REx-ID: 4092
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. 1989. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. ICALP: Automata, Languages and Programming, LNCS, vol. 372, 179–193.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4093
Chazelle B, Edelsbrunner H, Guibas L. 1989. The complexity of cutting complexes. Discrete & Computational Geometry. 4(1), 139–181.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4309
Slatkin M, Barton NH. 1989. A comparison of three methods for estimating average levels of gene flow. Evolution; International Journal of Organic Evolution. 43(7), 1349–1368.
View | Download (ext.)
 

1989 | Journal Article | IST-REx-ID: 4312
Barton NH, Turelli M. 1989. Evolutionary quantitative genetics: how little do we know ? Annual Review of Genetics. 23, 337–370.
View | DOI
 

1989 | Book Chapter | IST-REx-ID: 4313
Barton NH. 1989.Founder effect speciation. In: Speciation and its consequences. .
View
 

1989 | Journal Article | IST-REx-ID: 4314
Barton NH. 1989. The divergence of a polygenic system under stabilising selection, mutation and drift. Genetical Research. 54(1), 59–77.
View | DOI
 

1989 | Conference Paper | IST-REx-ID: 4596
Alur R, Henzinger TA. 1989. A really temporal logic. FOCS: Foundations of Computer Science, 164–169.
View | DOI | Download (ext.)
 

1989 | Journal Article | IST-REx-ID: 3465
Jonas PM. 1989. Temperature dependence of gating current in myelinated nerve fibers. Journal of Membrane Biology. 112(3), 277–289.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 3466
Jonas PM, Bräu M, Hermsteiner M, Vogel W. 1989. Single-channel recording in myelinated nerve fibers reveals one type of Na channel but different K channels. PNAS. 86(18), 7238–7242.
View | Download (ext.)
 

1989 | Conference Paper | IST-REx-ID: 3549
Edelsbrunner H. 1989. Spatial triangulations with dihedral angle conditions. International Workshop on Discrete Algorithms and Complexity, 83–89.
View
 

1989 | Journal Article | IST-REx-ID: 3652 | OA
Mallet J, Barton NH. 1989. Inference from clines stabilized by frequency-dependent selection. Genetics. 122(4), 967–976.
View | Download (ext.)
 

1989 | Journal Article | IST-REx-ID: 3653
Mallet J, Barton NH. 1989. Strong natural selection in a warning color hybrid zone. Evolution. 43, 421–431.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 3654
Barton NH, Hewitt G. 1989. Adaptation, speciation and hybrid zones. Nature. 341, 497–503.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 2522
Ino T, Itoh K, Kamiya H, Shigemoto R, Akiguchi I, Mizuno N. 1988. Direct projections of non-pyramidal neurons of Ammon’s horn to the supramammillary region in the cat. Brain Research. 460(1), 173–177.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 2523
Mizuno N, Ueyama T, Itoh K, Satoda T, Tashiro T, Shigemoto R. 1988. Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey. Neuroscience Letters. 89(1), 13–18.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 2524
Kaneko T, Shigemoto R, Mizuno N. 1988. Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study. Brain Research. 457(1), 160–164.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 1941
Sazanov LA, Karavaev VA, Kukushkin AK. 1988. Mathematical model of photosynthesis regulation accounts for the effects of changes in external conditions and observed oscillations. J. Phys. Chem-Russia. 52, 3351–3354.
View
 

1988 | Journal Article | IST-REx-ID: 4090
Edelsbrunner H, Preparata F. 1988. Minimum polygonal separation. Information and Computation. 77(3), 218–232.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 4091
Edelsbrunner H, Skiena S. 1988. Probing convex polygons with X-Rays. SIAM Journal on Computing. 17(5), 870–882.
View | DOI
 

1988 | Conference Paper | IST-REx-ID: 4096
Edelsbrunner H. 1988. Geometric structures in computational geometry. ALP: Automata, Languages and Programming, LNCS, vol. 317, 201–213.
View | DOI
 

1988 | Conference Paper | IST-REx-ID: 4097
Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. 1988. Arrangements of curves in the plane - topology, combinatorics, and algorithms. ICALP: Automata, Languages and Programming, LNCS, vol. 317, 214–229.
View | DOI
 

1988 | Book Review | IST-REx-ID: 4315
Coyne J, Barton NH. 1988. What do we know about speciation ? Nature. 331, 485–486.
View | DOI
 

1988 | Book Review | IST-REx-ID: 4316
Barton NH, Jones S. 1988. Molecular evolutionary genetics. Nature. 332, 597–597.
View | DOI
 

1988 | Book Chapter | IST-REx-ID: 4317
Barton NH. 1988.Speciation. In: Analytical biogeography. , 185–218.
View
 

1988 | Book Review | IST-REx-ID: 4318
Barton NH, Jones S, Mallet J. 1988. No barriers to speciation. Nature. 336, 13–14.
View | DOI
 

1988 | Journal Article | IST-REx-ID: 3655
Dallas J, Barton NH, Dover G. 1988. Interracial rDNA variation in the grasshopper Podisma pedestris. Molecular Biology and Evolution. 5(6), 660–674.
View | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 2521
Nishimura M, Shigemoto R, Matsubayashi K, Mimori Y, Kameyama M. 1987. Meningoencephalitis during the pre-icteric phase of hepatitis A - a case report. Clinical Neurology. 27(11), 1441–1444.
View
 

1987 | Book | IST-REx-ID: 3900
Edelsbrunner H. 1987. Algorithms in Combinatorial Geometry, Springer,p.
View | Files available
 

1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner H, Shen X. 1987. A tight lower bound on the size of visibility graphs. Information Processing Letters. 26(2), 61–64.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4095
Chazelle B, Edelsbrunner H. 1987. An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers. 36(11), 1349–1354.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4100
Chazelle B, Edelsbrunner H. 1987. Linear space data structures for two types of range search. Discrete & Computational Geometry. 2(1), 113–126.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner H, Overmars M. 1987. Zooming by repeated range detection. Information Processing Letters. 24(6), 413–417.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4102
Dobkin D, Edelsbrunner H. 1987. Space searching for intersecting objects. Journal of Algorithms. 8(3), 348–361.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4319
Westerman M, Barton NH, Hewitt G. 1987. Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris. Heredity. 58, 221–228.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4320
Rouhani S, Barton NH. 1987. Instantons and stochastic quantization. Physica A. 143(1–2), 220–226.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4322
Barton NH. 1987. The probability of establishment of an advantageous mutation in a subdivided population. Genetical Research. 50(1), 35–40.
View | DOI
 

1987 | Conference Paper | IST-REx-ID: 3514
Edelsbrunner H, Pach J, Schwartz J, Sharir M. 1987. On the lower envelope of bivariate functions and its applications. FOCS: Foundations of Computer Science, 27–37.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3656
Rouhani S, Barton NH. 1987. The probability of peak shifts in a founder population. Journal of Theoretical Biology. 126(1), 51–62.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3657
Rouhani S, Barton NH. 1987. Speciation and the "shifting balance" in a continuous population. Theoretical Population Biology. 31(3), 465–492.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3658
Hewitt G, Nichols R, Barton NH. 1987. Homogamy in a hybrid zone in the alpine grasshopper Podisma pedestris. Heredity. 59(3), 457–466.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 3659
Charlesworth B, Coyne J, Barton NH. 1987. The relative rates of evolution of sex chromosomes and autosomes. American Naturalist. 130(1), 113–146.
View | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 3660
Barton NH, Turelli M. 1987. Adaptive landscapes, genetic distance, and the evolution of quantitative characters. Genetical Research. 49(2), 157–174.
View | DOI | Download (ext.)
 

1987 | Journal Article | IST-REx-ID: 3661
Barton NH, Rouhani S. 1987. The frequency of shifts between alternative equilibria. Journal of Theoretical Biology. 125(4), 397–418.
View | DOI
 

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

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

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

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

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

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

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
 

1986 | Journal Article | IST-REx-ID: 3464
Jonas PM, Vogel W, Arantes E, Giglio J. 1986. Toxin γ of the scorpion Tityus serrulatus modifies both activation and inactivation of sodium permeability of nerve membrane. Pflugers Archiv : European Journal of Physiology. 407(1), 92–99.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3579
Edelsbrunner H, Jaromczyk J. 1986. How often can you see yourself in a convex configuration of mirrors? Congressus Numerantium. 53, 193–200.
View
 

1986 | Journal Article | IST-REx-ID: 3580
Edelsbrunner H. 1986. Edge-skeletons in arrangements with applications. Algorithmica. 1(1–4), 93–109.
View | DOI
 

1986 | Conference Paper | IST-REx-ID: 3602
Curtis C, Curtis J, Barton NH. 1986. Methodology for testing the hypothesis of single locus control of host resistance to infection and malignancy. Symp. on Genetic Control of Host Resistance.
View
 

1986 | Journal Article | IST-REx-ID: 3662
Nagylaki T, Barton NH. 1986. Intrachromosomal gene conversion, linkage, and the evolution of multigene families. Theoretical Population Biology. 29(3), 407–437.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3663
Barton NH, Slatkin M. 1986. A quasi-equilibrium theory of the distribution of rare alleles in a subdivided population. Heredity. 56(3), 409–416.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 3664
Barton NH, Bengtsson B. 1986. The barrier to genetic exchange between hybridising populations. Heredity. 57, 357–376.
View
 

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

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

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
 

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: 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: 4327
Barton NH, Charlesworth B. 1984. Genetic revolutions, founder effects, and speciation. Annual Review of Ecology and Systematics. 15, 133–164.
View | DOI
 

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

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
 

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

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
 

Search

Filter Publications