Dynamic data structures for fat objects and their applications

Computational Geometry - Tập 15 - Trang 215-227 - 2000
Alon Efrat1, Matthew J. Katz2, Frank Nielsen3, Micha Sharir4,5
1School of Mathematical Sciences, Tel Aviv University, Tel-Aviv 69978, Israel
2Department of Mathematics & Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel
3Sony Computer Science Laboratories, Inc., Tokyo, Japan
4School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
5Courant Institute of Mathematical Sciences, New York University, New York, USA