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 H, Welzl E. Halfplanar range search in linear space and O(n0.695) query time. Information Processing Letters. 1986;23(5):289-293. doi:10.1016/0020-0190(86)90088-8
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4103
Edelsbrunner H, Welzl E. On the maximal number of edges of many faces in an arrangement. Journal of Combinatorial Theory Series A. 1986;41(2):159-166. doi:10.1016/0097-3165(86)90078-6
View | DOI
 

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

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

1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner H, Waupotitsch R. Computing a ham-sandwich cut in two dimensions. Journal of Symbolic Computation. 1986;2(2):171-178. doi:10.1016/S0747-7171(86)80020-7
View | DOI
 

1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner H, Haussler D. The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. 1986;60(C):139-146. doi:10.1016/0012-365X(86)90008-7
View | DOI
 

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

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

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

1986 | Journal Article | IST-REx-ID: 4321
Szymura J, Barton NH. 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. 1986;40:1141-1159. doi:3786
View | DOI
 

Search

Filter Publications