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.

5842 Publications


1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner, Herbert, and Xiaojun Shen. “A Tight Lower Bound on the Size of Visibility Graphs.” Information Processing Letters 26, no. 2 (1987): 61–64. https://doi.org/10.1016/0020-0190(87)90038-X.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4095
Chazelle, Bernard, and Herbert Edelsbrunner. “An Improved Algorithm for Constructing Kth-Order Voronoi Diagrams.” IEEE Transactions on Computers 36, no. 11 (1987): 1349–54. https://doi.org/10.1109/TC.1987.5009474.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4100
Chazelle, Bernard, and Herbert Edelsbrunner. “Linear Space Data Structures for Two Types of Range Search.” Discrete & Computational Geometry 2, no. 1 (1987): 113–26. https://doi.org/10.1007/BF02187875.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner, Herbert, and Mark Overmars. “Zooming by Repeated Range Detection.” Information Processing Letters 24, no. 6 (1987): 413–17. https://doi.org/10.1016/0020-0190(87)90120-7.
View | DOI
 

1987 | Journal Article | IST-REx-ID: 4102
Dobkin, David, and Herbert Edelsbrunner. “Space Searching for Intersecting Objects.” Journal of Algorithms 8, no. 3 (1987): 348–61. https://doi.org/10.1016/0196-6774(87)90015-0.
View | DOI
 

Search

Filter Publications