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.

6122 Publications


1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner, Herbert, and Emo Welzl. “Halfplanar Range Search in Linear Space and O(N0.695) Query Time.” Information Processing Letters. Elsevier, 1986. https://doi.org/10.1016/0020-0190(86)90088-8.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
Edelsbrunner, Herbert, and Emo Welzl. “On the Maximal Number of Edges of Many Faces in an Arrangement.” Journal of Combinatorial Theory Series A. Elsevier, 1986. https://doi.org/10.1016/0097-3165(86)90078-6.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner, Herbert, Leonidas Guibas, and Jorge Stolfi. “Optimal Point Location in a Monotone Subdivision.” SIAM Journal on Computing. SIAM, 1986. https://doi.org/10.1137/0215023.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner, Herbert, Joseph O’Rourke, and Raimund Seidel. “Constructing Arrangements of Lines and Hyperplanes with Applications.” SIAM Journal on Computing. SIAM, 1986. https://doi.org/10.1137/0215024.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner, Herbert, and Roman Waupotitsch. “Computing a Ham-Sandwich Cut in Two Dimensions.” Journal of Symbolic Computation. Elsevier, 1986. https://doi.org/10.1016/S0747-7171(86)80020-7.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner, Herbert, and David Haussler. “The Complexity of Cells in 3-Dimensional Arrangements.” Discrete Mathematics. Elsevier, 1986. https://doi.org/10.1016/0012-365X(86)90008-7.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner, Herbert, and Raimund Seidel. “Voronoi Diagrams and Arrangements.” Discrete & Computational Geometry. Springer, 1986. https://doi.org/10.1007/BF02187681.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner, Herbert, Günter Haring, and D Hilbert. “Rectangular Point Location in D-Dimensions with Applications.” Computer Journal. Oxford University Press, 1986. https://doi.org/10.1093/comjnl/29.1.76.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4110
Edelsbrunner, Herbert, and Emo Welzl. “Constructing Belts in Two-Dimensional Arrangements with Applications.” SIAM Journal on Computing. SIAM, 1986. https://doi.org/10.1137/0215019.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4321
Szymura, Jacek, and Nicholas H Barton. “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. Wiley-Blackwell, 1986. https://doi.org/3786.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4323
Barton, Nicholas H, and R. Post. “Sibling Competition and the Advantage of Mixed Families.” Journal of Theoretical Biology. Elsevier, 1986. https://doi.org/10.1016/S0022-5193(86)80033-9.
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4324
Barton, Nicholas H. “The Maintenance of Polygenic Variation through a Balance between Mutation and Stabilising Selection.” Genetical Research. Cambridge University Press, 1986. https://doi.org/10.1017/S0016672300023156.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4120
Chazelle, Bernard, and Herbert Edelsbrunner. “Optimal Solutions for a Class of Point Retrieval Problems.” Journal of Symbolic Computation. Elsevier, 1985. https://doi.org/10.1016/S0747-7171(85)80028-6.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner, Herbert, and Hermann Maurer. “Finding Extreme-Points in 3-Dimensions and Solving the Post-Office Problem in the Plane.” Information Processing Letters. Elsevier, 1985. https://doi.org/10.1016/0020-0190(85)90107-3.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner, Herbert, and Mark Overmars. “Batched Dynamic Solutions to Decomposable Searching Problems.” Journal of Algorithms. Academic Press, 1985. https://doi.org/10.1016/0196-6774(85)90030-6.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4113
Edelsbrunner, Herbert, and Emo Welzl. “On the Number of Line Separations of a Finite Set in the Plane.” Journal of Combinatorial Theory Series A. Elsevier, 1985. https://doi.org/10.1016/0097-3165(85)90017-2.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4114
Day, William, and Herbert Edelsbrunner. “Investigation of Proportional Link Linkage Clustering Methods.” Journal of Classification. Springer, 1985. https://doi.org/10.1007/BF01908077.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner, Herbert. “Computing the Extreme Distances between Two Convex Polygons.” Journal of Algorithms. Academic Press, 1985. https://doi.org/10.1016/0196-6774(85)90039-2.
View | DOI
 

1985 | Journal Article | IST-REx-ID: 4116
Edelsbrunner, Herbert. “Finding Transversals for Sets of Simple Geometric-Figures.” Theoretical Computer Science. Elsevier, 1985. https://doi.org/10.1016/0304-3975(85)90005-2.
View | DOI
 

1985 | Book Review | IST-REx-ID: 4325
Jones, Steve, and Nicholas H Barton. “Haldane’s Rule OK.” Nature. Nature Publishing Group, 1985. https://doi.org/10.1038/314668a0.
View | DOI
 

Search

Filter Publications