Data Structures and Efficient Algorithms: Final Report on the DFG Special Joint Initiative

ISBN-13: 9783540554882 / Angielski / Miękka / 1992 / 395 str.

Burkhard Monien;Thomas Ottmann

Opis

Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a Special Joint Initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years, about a dozen projects were funded with an emphasis on algorithms and data structures for geometric problems on the one hand, and parallel and distributed algorithms on the other."

Spis treści

Resemblance and symmetries of geometric patterns.- Selected topics from computational geometry, data structures and motion planning.- Processing of hierarchically defined graphs and graph families.- The combination of spatial access methods and computational geometry in geographic database systems.- A flexible and extensible index manager for spatial database systems.- The performance of object decomposition techniques for spatial query processing.- Distributed image synthesis with breadth-first ray tracing and the ray-z-buffer.- Restricted orientation computational geometry.- Monotonous Bisector* Trees — a tool for efficient partitioning of complex scenes of geometric objects.- Learning convex sets under uniform distribution.- Spatial access structures for geometric databases.- On spanning trees with low crossing numbers.- High performance universal hashing, with applications to shared memory simulations.- Distributed game tree search on a massively parallel system.- Balanced strategies for routing on meshes.- Complexity of Boolean functions on PRAMs - Lower bound techniques.- Enumerative vs. genetic optimization two parallel algorithms for the bin packing problem.- Area efficient methods to increase the reliability of circuits.

O autorze

Prof. Dr. Thomas Ottmann, Institut für Informatik, Universität Freiburg.