Sciweavers

SIAMCOMP
1998
138views more  SIAMCOMP 1998»
14 years 16 days ago
Dynamic Trees and Dynamic Point Location
This paper describes new methods for maintaining a point-location data structure for a dynamically changing monotone subdivision S. The main approach is based on the maintenance of...
Michael T. Goodrich, Roberto Tamassia