Data Structures and Efficient Algorithms Book

	Geometric Algorithms
	Resemblance and Symmetries of Geometric Patterns	1
	Selected Topics from Computational Geometry, Data Structures and Motion Planning
	Processing of Hierarchically Defined Graphs and Graph Families	44
	The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems	70
	A Flexible and Extensible Index Manager for Spatial Database Systems	87
	The Performance of Object Decomposition Techniques for Spatial Query Processing	104
	Distributed Image Synthesis with Breadth-First Ray Tracing and the Ray-Z-Buffer	124
	Restricted Orientation Computational Geometry	148
	Monotonous Bisector* Trees - A Tool for Efficient Partitioning of Complex Scenes of Geometric Objects	186
	Learning Convex Sets Under Uniform Distribution	204
	Spatial Access Structures for Geometric Databases	214
	On Spanning Trees with Low Crossing Numbers	233
	Parallel and Distributed Algorithms
	High Performance Universal Hashing, with Applications to Shared Memory Simulations	250
	Distributed Game Tree Search on a Massively Parallel System	270
	Balanced Strategies for Routing on Meshes	289
	Complexity of Boolean Functions on PRAMs - Lower Bound Techniques	309
	Enumerative vs. Genetic Optimization Two Parallel Algorithms for the Bin Packing Problem	330
	Area Efficient Methods to Increase the Reliability of Circuits	363