Concurrently, work on dynamic data structures, such as those facilitating planar Voronoi diagrams under general distance functions, has yielded algorithms that dramatically improve update and ...

An introduction to the analysis and implementation of algorithms and data structures including linear data structures, trees, graphs, hash tables, searching algorithms, sorting algorithms, ...