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.
6205 Publications
1989 | Journal Article | IST-REx-ID: 4079
On the number of furthest neighbor pairs in a point set
H. Edelsbrunner, S. Skiena, American Mathematical Monthly 96 (1989) 614–618.
View
| Download (ext.)
H. Edelsbrunner, S. Skiena, American Mathematical Monthly 96 (1989) 614–618.
1989 | Journal Article | IST-REx-ID: 4080
Circles through two points that always enclose many points
H. Edelsbrunner, N. Hasan, R. Seidel, X. Shen, Geometriae Dedicata 32 (1989) 1–12.
View
| DOI
H. Edelsbrunner, N. Hasan, R. Seidel, X. Shen, Geometriae Dedicata 32 (1989) 1–12.
1989 | Journal Article | IST-REx-ID: 4081
The upper envelope of piecewise linear functions: Algorithms and applications
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 4 (1989) 311–336.
View
| DOI
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 4 (1989) 311–336.
1989 | Journal Article | IST-REx-ID: 4082
Topologically sweeping an arrangement
H. Edelsbrunner, L. Guibas, Journal of Computer and System Sciences 38 (1989) 165–194.
View
| DOI
H. Edelsbrunner, L. Guibas, Journal of Computer and System Sciences 38 (1989) 165–194.
1989 | Journal Article | IST-REx-ID: 4083
Partitioning space for range queries
F. Yao, D. Dobkin, H. Edelsbrunner, M. Paterson, SIAM Journal on Computing 18 (1989) 371–384.
View
| DOI
F. Yao, D. Dobkin, H. Edelsbrunner, M. Paterson, SIAM Journal on Computing 18 (1989) 371–384.
1989 | Journal Article | IST-REx-ID: 4084
Testing the necklace condition for shortest tours and optimal factors in the plane
H. Edelsbrunner, G. Rote, E. Welzl, Theoretical Computer Science 66 (1989) 157–180.
View
| DOI
H. Edelsbrunner, G. Rote, E. Welzl, Theoretical Computer Science 66 (1989) 157–180.
1989 | Conference Paper | IST-REx-ID: 4085
An acyclicity theorem for cell complexes in d dimension
H. Edelsbrunner, in:, ACM, 1989, pp. 145–151.
View
| DOI
H. Edelsbrunner, in:, ACM, 1989, pp. 145–151.
1989 | Journal Article | IST-REx-ID: 4086
The upper envelope of piecewise linear functions: Tight bounds on the number of faces
H. Edelsbrunner, Discrete & Computational Geometry 4 (1989) 337–343.
View
| DOI
H. Edelsbrunner, Discrete & Computational Geometry 4 (1989) 337–343.
1989 | Conference Paper | IST-REx-ID: 4087
Tetrahedrizing point sets in three dimensions
H. Edelsbrunner, F. Preparata, D. West, in:, Springer, 1989, pp. 315–331.
View
| DOI
H. Edelsbrunner, F. Preparata, D. West, in:, Springer, 1989, pp. 315–331.
1989 | Journal Article | IST-REx-ID: 4088
Implicitly representing arrangements of lines or segments
H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, J. Snoeyink, E. Welzl, Discrete & Computational Geometry 4 (1989) 433–466.
View
| DOI
H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, J. Snoeyink, E. Welzl, Discrete & Computational Geometry 4 (1989) 433–466.
1989 | Journal Article | IST-REx-ID: 4089
On arrangements of Jordan arcs with three intersections per pair
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Discrete & Computational Geometry 4 (1989) 523–539.
View
| DOI
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Discrete & Computational Geometry 4 (1989) 523–539.
1989 | Conference Paper | IST-REx-ID: 4092
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, Springer, 1989, pp. 179–193.
View
| DOI
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, Springer, 1989, pp. 179–193.
1989 | Journal Article | IST-REx-ID: 4093
The complexity of cutting complexes
B. Chazelle, H. Edelsbrunner, L. Guibas, Discrete & Computational Geometry 4 (1989) 139–181.
View
| DOI
B. Chazelle, H. Edelsbrunner, L. Guibas, Discrete & Computational Geometry 4 (1989) 139–181.
1989 | Journal Article | IST-REx-ID: 4309
A comparison of three methods for estimating average levels of gene flow
M. Slatkin, N.H. Barton, Evolution; International Journal of Organic Evolution 43 (1989) 1349–1368.
View
| Download (ext.)
M. Slatkin, N.H. Barton, Evolution; International Journal of Organic Evolution 43 (1989) 1349–1368.
1989 | Journal Article | IST-REx-ID: 4312
Evolutionary quantitative genetics: how little do we know ?
N.H. Barton, M. Turelli, Annual Review of Genetics 23 (1989) 337–370.
View
| DOI
N.H. Barton, M. Turelli, Annual Review of Genetics 23 (1989) 337–370.
1989 | Book Chapter | IST-REx-ID: 4313
Founder effect speciation
N.H. Barton, in:, D. Otte, J. Endler (Eds.), Speciation and Its Consequences, Sinauer Press, 1989.
View
N.H. Barton, in:, D. Otte, J. Endler (Eds.), Speciation and Its Consequences, Sinauer Press, 1989.
1989 | Journal Article | IST-REx-ID: 4314
The divergence of a polygenic system under stabilising selection, mutation and drift
N.H. Barton, Genetical Research 54 (1989) 59–77.
View
| DOI
N.H. Barton, Genetical Research 54 (1989) 59–77.
1989 | Conference Paper | IST-REx-ID: 4596
A really temporal logic
R. Alur, T.A. Henzinger, in:, IEEE, 1989, pp. 164–169.
View
| DOI
| Download (ext.)
R. Alur, T.A. Henzinger, in:, IEEE, 1989, pp. 164–169.
1989 | Journal Article | IST-REx-ID: 3465
Temperature dependence of gating current in myelinated nerve fibers
P.M. Jonas, Journal of Membrane Biology 112 (1989) 277–289.
View
| DOI
P.M. Jonas, Journal of Membrane Biology 112 (1989) 277–289.
1989 | Journal Article | IST-REx-ID: 3466
Single-channel recording in myelinated nerve fibers reveals one type of Na channel but different K channels
P.M. Jonas, M. Bräu, M. Hermsteiner, W. Vogel, PNAS 86 (1989) 7238–7242.
View
| Download (ext.)
P.M. Jonas, M. Bräu, M. Hermsteiner, W. Vogel, PNAS 86 (1989) 7238–7242.
1989 | Conference Paper | IST-REx-ID: 3549
Spatial triangulations with dihedral angle conditions
H. Edelsbrunner, in:, Institute of the Electronics, Information and Communication Enginneers, 1989, pp. 83–89.
View
H. Edelsbrunner, in:, Institute of the Electronics, Information and Communication Enginneers, 1989, pp. 83–89.
1989 | Journal Article | IST-REx-ID: 3652 | 
Inference from clines stabilized by frequency-dependent selection
J. Mallet, N.H. Barton, Genetics 122 (1989) 967–976.
View
| Download (ext.)
J. Mallet, N.H. Barton, Genetics 122 (1989) 967–976.
1989 | Journal Article | IST-REx-ID: 3653
Strong natural selection in a warning color hybrid zone
J. Mallet, N.H. Barton, Evolution 43 (1989) 421–431.
View
| DOI
J. Mallet, N.H. Barton, Evolution 43 (1989) 421–431.
1989 | Journal Article | IST-REx-ID: 3654
Adaptation, speciation and hybrid zones
N.H. Barton, G. Hewitt, Nature 341 (1989) 497–503.
View
| DOI
N.H. Barton, G. Hewitt, Nature 341 (1989) 497–503.
1988 | Journal Article | IST-REx-ID: 2522
Direct projections of non-pyramidal neurons of Ammon's horn to the supramammillary region in the cat
T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, N. Mizuno, Brain Research 460 (1988) 173–177.
View
| DOI
T. Ino, K. Itoh, H. Kamiya, R. Shigemoto, I. Akiguchi, N. Mizuno, Brain Research 460 (1988) 173–177.
1988 | Journal Article | IST-REx-ID: 2523
Direct projections from the subthalamic nucleus of Luys to the spinal cord in the Japanese monkey
N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, R. Shigemoto, Neuroscience Letters 89 (1988) 13–18.
View
| DOI
N. Mizuno, T. Ueyama, K. Itoh, T. Satoda, T. Tashiro, R. Shigemoto, Neuroscience Letters 89 (1988) 13–18.
1988 | Journal Article | IST-REx-ID: 2524
Metabolism of glutamate and ammonia in astrocyte an immunocytochemical study
T. Kaneko, R. Shigemoto, N. Mizuno, Brain Research 457 (1988) 160–164.
View
| DOI
T. Kaneko, R. Shigemoto, N. Mizuno, Brain Research 457 (1988) 160–164.
1988 | Journal Article | IST-REx-ID: 1941
Mathematical model of photosynthesis regulation accounts for the effects of changes in external conditions and observed oscillations
L.A. Sazanov, V.A. Karavaev, A.K. Kukushkin, J. Phys. Chem-Russia 52 (1988) 3351–3354.
View
L.A. Sazanov, V.A. Karavaev, A.K. Kukushkin, J. Phys. Chem-Russia 52 (1988) 3351–3354.
1988 | Journal Article | IST-REx-ID: 4090
Minimum polygonal separation
H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.
View
| DOI
H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.
1988 | Journal Article | IST-REx-ID: 4091
Probing convex polygons with X-Rays
H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.
View
| DOI
H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.
1988 | Conference Paper | IST-REx-ID: 4096
Geometric structures in computational geometry
H. Edelsbrunner, in:, Springer, 1988, pp. 201–213.
View
| DOI
H. Edelsbrunner, in:, Springer, 1988, pp. 201–213.
1988 | Conference Paper | IST-REx-ID: 4097
Arrangements of curves in the plane - topology, combinatorics, and algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, in:, Springer, 1988, pp. 214–229.
View
| DOI
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, in:, Springer, 1988, pp. 214–229.
1988 | Book Review | IST-REx-ID: 4315
What do we know about speciation ?
J. Coyne, N.H. Barton, Nature 331 (1988) 485–486.
View
| DOI
J. Coyne, N.H. Barton, Nature 331 (1988) 485–486.
1988 | Book Review | IST-REx-ID: 4316
Molecular evolutionary genetics
N.H. Barton, S. Jones, Nature 332 (1988) 597–597.
View
| DOI
N.H. Barton, S. Jones, Nature 332 (1988) 597–597.
1988 | Book Chapter | IST-REx-ID: 4317
Speciation
N.H. Barton, in:, A. Myers, P. Giller (Eds.), Analytical Biogeography, Chapman Hall, 1988, pp. 185–218.
View
N.H. Barton, in:, A. Myers, P. Giller (Eds.), Analytical Biogeography, Chapman Hall, 1988, pp. 185–218.
1988 | Book Review | IST-REx-ID: 4318
No barriers to speciation
N.H. Barton, S. Jones, J. Mallet, Nature 336 (1988) 13–14.
View
| DOI
N.H. Barton, S. Jones, J. Mallet, Nature 336 (1988) 13–14.
1988 | Journal Article | IST-REx-ID: 3655
Interracial rDNA variation in the grasshopper Podisma pedestris
J. Dallas, N.H. Barton, G. Dover, Molecular Biology and Evolution 5 (1988) 660–674.
View
| Download (ext.)
J. Dallas, N.H. Barton, G. Dover, Molecular Biology and Evolution 5 (1988) 660–674.
1987 | Journal Article | IST-REx-ID: 2521
Meningoencephalitis during the pre-icteric phase of hepatitis A - a case report
M. Nishimura, R. Shigemoto, K. Matsubayashi, Y. Mimori, M. Kameyama, Clinical Neurology 27 (1987) 1441–1444.
View
M. Nishimura, R. Shigemoto, K. Matsubayashi, Y. Mimori, M. Kameyama, Clinical Neurology 27 (1987) 1441–1444.
1987 | Book | IST-REx-ID: 3900
Algorithms in Combinatorial Geometry
H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, 1987.
View
| Files available
H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, 1987.
1987 | Journal Article | IST-REx-ID: 4094
A tight lower bound on the size of visibility graphs
H. Edelsbrunner, X. Shen, Information Processing Letters 26 (1987) 61–64.
View
| DOI
H. Edelsbrunner, X. Shen, Information Processing Letters 26 (1987) 61–64.
1987 | Journal Article | IST-REx-ID: 4095
An improved algorithm for constructing kth-order Voronoi diagrams
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
View
| DOI
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
1987 | Journal Article | IST-REx-ID: 4100
Linear space data structures for two types of range search
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
View
| DOI
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
1987 | Journal Article | IST-REx-ID: 4101
Zooming by repeated range detection
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
View
| DOI
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
1987 | Journal Article | IST-REx-ID: 4102
Space searching for intersecting objects
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
View
| DOI
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
1987 | Journal Article | IST-REx-ID: 4319
Differences in DNA content between two chromosomal races of the grasshopper Podisma pedestris
M. Westerman, N.H. Barton, G. Hewitt, Heredity 58 (1987) 221–228.
View
| DOI
M. Westerman, N.H. Barton, G. Hewitt, Heredity 58 (1987) 221–228.
1987 | Journal Article | IST-REx-ID: 4320
Instantons and stochastic quantization
S. Rouhani, N.H. Barton, Physica A 143 (1987) 220–226.
View
| DOI
S. Rouhani, N.H. Barton, Physica A 143 (1987) 220–226.
1987 | Journal Article | IST-REx-ID: 4322
The probability of establishment of an advantageous mutation in a subdivided population
N.H. Barton, Genetical Research 50 (1987) 35–40.
View
| DOI
N.H. Barton, Genetical Research 50 (1987) 35–40.
1987 | Conference Paper | IST-REx-ID: 3514
On the lower envelope of bivariate functions and its applications
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, IEEE, 1987, pp. 27–37.
View
| DOI
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, IEEE, 1987, pp. 27–37.
1987 | Journal Article | IST-REx-ID: 3656
The probability of peak shifts in a founder population
S. Rouhani, N.H. Barton, Journal of Theoretical Biology 126 (1987) 51–62.
View
| DOI
S. Rouhani, N.H. Barton, Journal of Theoretical Biology 126 (1987) 51–62.
1987 | Journal Article | IST-REx-ID: 3657
Speciation and the "shifting balance" in a continuous population
S. Rouhani, N.H. Barton, Theoretical Population Biology 31 (1987) 465–492.
View
| DOI
S. Rouhani, N.H. Barton, Theoretical Population Biology 31 (1987) 465–492.