Reports for Author "Sharir, Micha" | Computer Science Department at Princeton University

TR-350-91 - Ray Shooting in Polygons Using Geodesic Triangulations (1991)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Grigni, Michelangelo / Guibas, Leonidas / Hershberger, John / Sharir, Micha / Snoeyink, Jack
TR-334-91 - Computing a Face in an Arrangement of Line Segments and Related Problems (1991)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Sharir, Micha / Snoeyink, Jack
TR-294-90 - Lines in Space: Combinatorics and Algorithms (1990)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Sharir, Micha / Stolfi, Jorge
TR-290-90 - Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems (1990)
Authors: Chazelle, Bernard / Sharir, Micha / Welzl, Emo
TR-288-90 - Counting and Cutting Cycles of Lines and Rods in Space (1990)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Pollack, Richard / Seidel, Raimund / Sharir, Micha / Snoeyink, Jack
TR-257-90 - Slimming Down by Adding: Selecting Heavily Covered Points (1990)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Hershberger, John / Seidel, Raimund / Sharir, Micha
TR-252-90 - Algorithms for Bichromatic Line Segment Problems and Polyhedral Terrains (1990)
Authors: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Sharir, Micha
TR-039-86 - Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons (1986)
Authors: Guibas, Leonidas / Hershberger, John / Leven, Daniel / Sharir, Micha / Tarjan, Robert E.