## Data Structures and Algorithms III: Multi-dimensional Searching and Computational Geometry |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Multidimensional Data Structures | 1 |

Multidimensional Searching Problems | 24 |

Exercises | 73 |

Copyright | |

10 other sections not shown

### Other editions - View all

### Common terms and phrases

0(log n 0(n log amortized applications assume atomic segments balanced tree BB[a]-trees BCH(S binary search boundary chain compute constructed contains convex hull convex polygons coordinate data structure dd-trees decomposable searching problems defined discussion dist(x,y doubly linked list dynamic elements exercise follows frame F hence in-interval insertions and deletions intersection problem interval trees leaf left endpoint Lemma linear lower bound NL(v node list number of edges orthogonal range queries pair paradigm partial match retrieval path decomposition planar graph planar subdivision plane sweep pointer polygon trees polygonal chain Pos(e prio(v priority field priority search tree query interval range trees rebalancing rectangles recursive Reg(v root rotations search structure segment tree sequence simple polygon solution solve space 0(n space requirement split split fields static data structure stored subtree suffices sweep line tion triangulation update upper convex hull VD(S vertex Voronoi diagram VR(x weighted x-coordinate xrange xrange(v y-structure