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.

6514 Publications


1989 | Journal Article | IST-REx-ID: 4080
Edelsbrunner H, Hasan N, Seidel R, Shen X. Circles through two points that always enclose many points. Geometriae Dedicata. 1989;32(1):1-12. doi:10.1007/BF00181432
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4081
Edelsbrunner H, Guibas L, Sharir M. The upper envelope of piecewise linear functions: Algorithms and applications. Discrete & Computational Geometry. 1989;4(1):311-336. doi:10.1007/BF02187733
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4082
Edelsbrunner H, Guibas L. Topologically sweeping an arrangement. Journal of Computer and System Sciences. 1989;38(1):165-194. doi:10.1016/0022-0000(89)90038-X
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4083
Yao F, Dobkin D, Edelsbrunner H, Paterson M. Partitioning space for range queries. SIAM Journal on Computing. 1989;18(2):371-384. doi:10.1137/0218025
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4084
Edelsbrunner H, Rote G, Welzl E. Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science. 1989;66(2):157-180. doi:10.1016/0304-3975(89)90133-3
View | DOI
 

1989 | Conference Paper | IST-REx-ID: 4085
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. In: ACM; 1989:145-151. doi:10.1145/73833.73850
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4086
Edelsbrunner H. The upper envelope of piecewise linear functions: Tight bounds on the number of faces . Discrete & Computational Geometry. 1989;4(4):337-343. doi:10.1007/BF02187734
View | DOI
 

1989 | Conference Paper | IST-REx-ID: 4087
Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. In: Vol 358. Springer; 1989:315-331. doi:10.1007/3-540-51084-2_31
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4088
Edelsbrunner H, Guibas L, Hershberger J, et al. Implicitly representing arrangements of lines or segments. Discrete & Computational Geometry. 1989;4(1):433-466. doi:10.1007/BF02187742
View | DOI
 

1989 | Journal Article | IST-REx-ID: 4089
Edelsbrunner H, Guibas L, Hershberger J, et al. On arrangements of Jordan arcs with three intersections per pair. Discrete & Computational Geometry. 1989;4(1):523-539. doi:10.1007/BF02187745
View | DOI
 

Search

Filter Publications