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.

5137 Publications


1990 | Journal Article | IST-REx-ID: 4069
Edelsbrunner H. 1990. An acyclicity theorem for cell complexes in d dimension. Combinatorica. 10(3), 251–260.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4071
Edelsbrunner H, Tan T, Waupotitsch R. 1990. An O(n^2log n) time algorithm for the MinMax angle triangulation. SCG: Symposium on Computational Geometry 44–52.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4076
Agarwal P, Edelsbrunner H, Schwarzkopf O, Welzl E. 1990. Euclidean minimum spanning trees and bichromatic closest pairs. SCG: Symposium on Computational Geometry 203–210.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 3649
Turelli M, Barton NH. 1990. Dynamics of polygenic characters under selection. Theoretical Population Biology. 38(1), 1–57.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 3651   OA
Barton NH. 1990. Pleiotropic models of quantitative variation. Genetics. 124(3), 773–782.
View | Download (ext.)
 

1990 | Journal Article | IST-REx-ID: 4060
Edelsbrunner H, Preparata F, West D. 1990. Tetrahedrizing point sets in three dimensions. Journal of Symbolic Computation. 10(3–4), 335–347.
View | DOI | Download (ext.)
 

1990 | Journal Article | IST-REx-ID: 4065
Edelsbrunner H, Robison A, Shen X. 1990. Covering convex sets with non-overlapping polygons. Discrete Mathematics. 81(2), 153–164.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4072
Edelsbrunner H, Guibas L, Sharir M. 1990. The complexity and construction of many faces in arrangements of lines and of segments. Discrete & Computational Geometry. 5(1), 161–196.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4077
Aronov B, Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Wenger R. 1990. Points and triangles in the plane and halving planes in space. SCG: Symposium on Computational Geometry 112–115.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4510
Henzinger TA, Manna Z, Pnueli A. 1990. An interleaving model for real time. JCIT: Jerusalem Conference on Information Technology 717–730.
View | Download (ext.)
 

1990 | Conference Paper | IST-REx-ID: 4522
Henzinger TA. 1990. Half-order modal logic: How to prove real-time properties. PODC: Principles of Distributed Computing 281–296.
View | DOI | Download (ext.)
 

1990 | Journal Article | IST-REx-ID: 3467   OA
Bräu M, Dreyer F, Jonas PM, Repp H, Vogel W. 1990. A K+ channel in Xenopus nerve fibres selectively blocked by bee and snake toxins: binding and voltage-clamp experiments. Journal of Physiology. 420, 365–385.
View | DOI | Download (ext.)
 

1990 | Journal Article | IST-REx-ID: 4066
Edelsbrunner H, Guibas L, Sharir M. 1990. The complexity of many cells in arrangements of planes and related problems. Discrete & Computational Geometry. 5(1), 197–216.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4073
Chazelle B, Edelsbrunner H, Guibas L, Pollack R, Seidel R, Sharir M, Snoeyink J. 1990. Counting and cutting cycles of lines and rods in space. FOCS: Foundations of Computer Science 242–251.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4078
Chazelle B, Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M. 1990. Slimming down by adding; selecting heavily covered points. SCG: Symposium on Computational Geometry 116–127.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4597
Alur R, Henzinger TA. 1990. Real-time logics: Complexity and expressiveness. LICS: Logic in Computer Science 390–401.
View | DOI | Download (ext.)
 

1990 | Journal Article | IST-REx-ID: 2528
Sugimoto T, Tanabe Y, Shigemoto R, Iwai M, Takumi T, Ohkubo H, Nakanishi S. 1990. Immunohistochemical study of a rat membrane protein which induces a selective potassium permeation: Its localization in the apical membrane portion of epithelial cells. Journal of Membrane Biology. 113(1), 39–47.
View | DOI
 

1990 | Conference Paper | IST-REx-ID: 4067
Edelsbrunner H, Sharir M. 1990. A hyperplane Incidence problem with applications to counting distances. SIGAL:  Special Interest Group on Algorithms, International Symposium on Algorithms  , LNCS, vol. 450. 419–428.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4074
Clarkson K, Edelsbrunner H, Guibas L, Sharir M, Welzl E. 1990. Combinatorial complexity bounds for arrangements of curves and spheres. Discrete & Computational Geometry. 5(1), 99–160.
View | DOI
 

1990 | Book Review | IST-REx-ID: 4310
Barton NH, Jones S. 1990. The language of the genes. Nature. 346, 415–416.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 2480
Shigemoto R, Yokota Y, Tsuchida K, Nakanishi S. 1990. Cloning and expression of a rat neuromedin K receptor cDNA. Journal of Biological Chemistry. 265(2), 623–628.
View
 

1990 | Journal Article | IST-REx-ID: 2721
Erdös L, Tuyen D. 1990. Ergodic properties of the multidimensional rayleigh gas with a semipermeable barrier. Journal of Statistical Physics. 59(5–6), 1589–1602.
View | DOI
 

1990 | Book Chapter | IST-REx-ID: 3565
Dobkin D, Edelsbrunner H, Yap C. 1990. Probing convex polytopes. Autonomous Robot Vehicles. 328–341.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4063
Edelsbrunner H, Mücke E. 1990. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics. 9(1), 66–104.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4068
Edelsbrunner H, Sharir M. 1990. The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2. Discrete & Computational Geometry. 5(1), 35–42.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4070
Edelsbrunner H, Overmars M, Welzl E, Hartman I, Feldman J. 1990. Ranking intervals under visibility constraints. International Journal of Computer Mathematics. 34(3–4), 129–144.
View | DOI
 

1990 | Journal Article | IST-REx-ID: 4075
Dobkin D, Edelsbrunner H, Overmars M. 1990. Searching for empty convex polygons. Algorithmica. 5(4), 561–571.
View | DOI
 

1990 | Book Chapter | IST-REx-ID: 4311
Barton NH, Clark A. 1990. Population structure. Population biology: ecological and evolutionary viewpoints. 115–174.
View
 

1989 | Journal Article | IST-REx-ID: 2525
Yokota Y, Sasai Y, Tanaka K, Fujiwara T, Tsuchida K, Shigemoto R, Kakizuka A, Ohkubo H, Nakanishi S. 1989. Molecular characterization of a functional cDNA for rat substance P receptor. Journal of Biological Chemistry. 264(30), 17649–17652.
View
 

1989 | Journal Article | IST-REx-ID: 2479
Kaneko T, Itoh K, Shigemoto R, Mizuno N. 1989. Glutaminase-like immunoreactivity in the lower brainstem and cerebellum of the adult rat. Neuroscience. 32(1), 79–98.
View | DOI
 

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: 4083
Yao F, Dobkin D, Edelsbrunner H, Paterson M. 1989. Partitioning space for range queries. SIAM Journal on Computing. 18(2), 371–384.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4088
Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M, Snoeyink J, Welzl E. 1989. Implicitly representing arrangements of lines or segments. Discrete & Computational Geometry. 4(1), 433–466.
View | DOI
 

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 | Journal Article | IST-REx-ID: 2526
Ino T, Itoh K, Kamiya H, Kaneko T, Shigemoto R, Akiguchi I, Mizuno N. 1989. Direct projections from Ammon’s horn to the rostral raphe regions in the brainstem of the cat. Brain Research. 479(1), 157–161.
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 | Journal Article | IST-REx-ID: 4084
Edelsbrunner H, Rote G, Welzl E. 1989. Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science. 66(2), 157–180.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4089
Edelsbrunner H, Guibas L, Hershberger J, Pach J, Pollack R, Seidel R, Sharir M, Snoeyink J. 1989. On arrangements of Jordan arcs with three intersections per pair. Discrete & Computational Geometry. 4(1), 523–539.
View | DOI
 

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

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: 2527
Akimoto M, Shigemoto R, Kawamura M, Yamagata H, Kurihara T, Takata S, Miwa Y, Akagami N, Katsu K, Yamauchi D. 1989. Effect of endothelin on gastric mucosal blood flow in rat. Japanese Journal of Gastroenterology. 86(11).
View | DOI
 

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: 4080
Edelsbrunner H, Hasan N, Seidel R, Shen X. 1989. Circles through two points that always enclose many points. Geometriae Dedicata. 32(1), 1–12.
View | DOI
 

1989 | Conference Paper | IST-REx-ID: 4085
Edelsbrunner H. 1989. An acyclicity theorem for cell complexes in d dimension. SCG: Symposium on Computational Geometry 145–151.
View | DOI
 

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: 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 | 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: 4079
Edelsbrunner H, Skiena S. 1989. On the number of furthest neighbor pairs in a point set. American Mathematical Monthly. 96(7), 614–618.
View | Download (ext.)
 

1989 | Journal Article | IST-REx-ID: 4081
Edelsbrunner H, Guibas L, Sharir M. 1989. The upper envelope of piecewise linear functions: Algorithms and applications. Discrete & Computational Geometry. 4(1), 311–336.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4086
Edelsbrunner H. 1989. The upper envelope of piecewise linear functions: Tight bounds on the number of faces . Discrete & Computational Geometry. 4(4), 337–343.
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: 3654
Barton NH, Hewitt G. 1989. Adaptation, speciation and hybrid zones. Nature. 341, 497–503.
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4082
Edelsbrunner H, Guibas L. 1989. Topologically sweeping an arrangement. Journal of Computer and System Sciences. 38(1), 165–194.
View | DOI
 

1989 | Conference Paper | IST-REx-ID: 4087
Edelsbrunner H, Preparata F, West D. 1989. Tetrahedrizing point sets in three dimensions. ISSAC: International Symposium on Symbolic and Algebraic Computation, LNCS, vol. 358. 315–331.
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.)
 

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

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 | Book Chapter | IST-REx-ID: 4317
Barton NH. 1988. Speciation. Analytical biogeography. 185–218.
View
 

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: 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 | 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: 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 | 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 | 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 | Book Review | IST-REx-ID: 4315
Coyne J, Barton NH. 1988. What do we know about speciation ? Nature. 331, 485–486.
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 | Book Review | IST-REx-ID: 4316
Barton NH, Jones S. 1988. Molecular evolutionary genetics. Nature. 332, 597–597.
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: 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 | 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: 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: 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: 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: 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 | Book | IST-REx-ID: 3900
Edelsbrunner H. 1987. Algorithms in Combinatorial Geometry, Springer,p.
View | Files available
 

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: 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: 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: 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: 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 | 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: 3661
Barton NH, Rouhani S. 1987. The frequency of shifts between alternative equilibria. Journal of Theoretical Biology. 125(4), 397–418.
View | DOI
 

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: 4102
Dobkin D, Edelsbrunner H. 1987. Space searching for intersecting objects. Journal of Algorithms. 8(3), 348–361.
View | DOI
 

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

Search

Filter Publications

Display / Sort

Citation Style: IST Annual Report

Export / Embed