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.

5112 Publications


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

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

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

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

1990 | Conference Paper | IST-REx-ID: 4510
An interleaving model for real time
T.A. Henzinger, Z. Manna, A. Pnueli, in:, IEEE, 1990, pp. 717–730.
View | Download (ext.)
 

1990 | Conference Paper | IST-REx-ID: 4522
Half-order modal logic: How to prove real-time properties
T.A. Henzinger, in:, ACM, 1990, pp. 281–296.
View | DOI | Download (ext.)
 

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

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

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

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

1990 | Conference Paper | IST-REx-ID: 4597
Real-time logics: Complexity and expressiveness
R. Alur, T.A. Henzinger, in:, IEEE, 1990, pp. 390–401.
View | DOI | Download (ext.)
 

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

1990 | Conference Paper | IST-REx-ID: 4067
A hyperplane Incidence problem with applications to counting distances
H. Edelsbrunner, M. Sharir, in:, Springer, 1990, pp. 419–428.
View | DOI
 

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

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

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

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

1990 | Book Chapter | IST-REx-ID: 3565
Probing convex polytopes
D. Dobkin, H. Edelsbrunner, C. Yap, in:, I. Cox, G. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, 1990, pp. 328–341.
View | DOI
 

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

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

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

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

1990 | Book Chapter | IST-REx-ID: 4311
Population structure
N.H. Barton, A. Clark, in:, K. Wöhrmann, S. Jain (Eds.), Population Biology: Ecological and Evolutionary Viewpoints, Springer, 1990, pp. 115–174.
View
 

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

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

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
 

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
 

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
 

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
 

1989 | Journal Article | IST-REx-ID: 2526
Direct projections from Ammon's horn to the rostral raphe regions in the brainstem of the cat
T. Ino, K. Itoh, H. Kamiya, T. Kaneko, R. Shigemoto, I. Akiguchi, N. Mizuno, Brain Research 479 (1989) 157–161.
View | DOI
 

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

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
 

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
 

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
 

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

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

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
 

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

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
 

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
 

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
 

1989 | Journal Article | IST-REx-ID: 4314 View | DOI
 

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
 

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

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
 

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
 

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
 

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

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
 

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
 

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

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

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

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
 

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
 

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
 

1988 | Conference Paper | IST-REx-ID: 4096
Geometric structures in computational geometry
H. Edelsbrunner, in:, Springer, 1988, pp. 201–213.
View | DOI
 

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
 

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
 

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
 

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
 

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
 

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
 

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

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
 

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
 

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
 

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

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
 

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

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
 

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
 

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
 

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

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

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
 

1987 | Journal Article | IST-REx-ID: 4322 View | DOI
 

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

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

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
 

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
 

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

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

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

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

1986 | Journal Article | IST-REx-ID: 4110
Constructing belts in two-dimensional arrangements with applications
H. Edelsbrunner, E. Welzl, SIAM Journal on Computing 15 (1986) 271–284.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324 View | DOI
 

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

1986 | Journal Article | IST-REx-ID: 3663 View | DOI
 

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

1986 | Journal Article | IST-REx-ID: 4109
Rectangular point location in d-dimensions with applications
H. Edelsbrunner, G. Haring, D. Hilbert, Computer Journal 29 (1986) 76–82.
View | DOI
 

1986 | Conference Paper | IST-REx-ID: 3602 View
 

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

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

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

1986 | Journal Article | IST-REx-ID: 3665 View
 

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

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

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

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

Search

Filter Publications

Display / Sort

Export / Embed