Data Structures and Efficient Algorithms

Final Report on the DFG Special Joint Initiative

By: Burkhard Monien (Editor), Thomas Ottmann (Editor)

Write A Review

Paperback | 20 May 1992

At a Glance

Paperback
408 Pages

Dimensions(cm)
23.39 x 15.6 x 2.13

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

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. This volume contains 18 papers that are intended to give an impression of the achievements of this joint research initiative. The first group of papers addresses research on fundamental data structures, computational geometry, graph algorithms, computer graphics, and spatial databases. The second group of papers centers on the following problems: the design of parallel architectures and routing strategies, simulation of parallel machines, and the design of distributed algorithms for solving difficult problems.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Databases Computer Science Mathematical Theory of Computation Computer Architecture & Logic Design Mathematics Applied Mathematics Graphical & Digital Media Applications 3D Graphics & Modelling

Artificial Intelligence

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

Data Structures and Efficient Algorithms

Final Report on the DFG Special Joint Initiative

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Nexus

A Brief History of Information Networks from the Stone Age to AI

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Creative Machines

AI, Art & Us

Machine Learning For Dummies

For Dummies (Computer/Tech)

The Tech Coup

How to Save Democracy from Silicon Valley

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

AI for Business

A Guide to AI Adoption

New Beginnings

why change is so difficult and how to achieve it

Genesis

Artificial Intelligence, Hope, and the Human Spirit

The Shortest History of AI

Artificial Intelligence

A Modern Approach, 4th Global Edition

Python All-in-One For Dummies

3rd Edition

The Next Renaissance

AI and the Expansion of Human Potential

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

Building Microservices

Designing Fine-Grained Systems 2nd Edition

MRI in Practice

5th Edition

Problem Solving with Python

Using Computational Thinking in Everyday Life

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Python Workout, Second Edition

200 ten-minute exercises

This product is categorised by