Sciweavers

SIAMCOMP
1998
138views more  SIAMCOMP 1998»
13 years 11 months 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