[ont.events] UW Data Structure Seminar, Prof. Samet on "An Overview of Quadtree Research"

mwang@watmath.UUCP (mwang) (10/11/83)

     _D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
     _U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
     _S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S

     _D_A_T_A _S_T_R_U_C_T_U_R_E_S _S_E_M_I_N_A_R
                                - Friday, October 21, 1983.

     Prof. H. Samet of the University of Maryland will speak
     on ``An Overview of Quadtree Research.''

     TIME:                10:30 AM  (Please Note)

     ROOM:              MC 5158

     ABSTRACT

     Region representation is an important  issue  in  image
     processing, cartography, and computer graphics.  A wide
     number of representations is currently in use.  Recent-
     ly, there has been much interest in a hierarchical data
     structure termed  the  quadtree.   It  is  compact  and
     depending  on  the  nature of the region saves space as
     well as time and also facilitates  operations  such  as
     search.   In  this talk we give a brief overview of the
     quadtree data structure and related research results.

                      October 11, 1983