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 7 to 10 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

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

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

Python Crash Course

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

The AI Con

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

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Creative Machines

AI, Art & Us

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Deep Learning for Intrusion Detection

Techniques and Applications

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Agentic AI For Dummies

For Dummies (Computer/Tech)

Smart and Sustainable Gig Economy in the Industrial 5.0 Era

Engineering and Management Aspects

The Science of AI in Water Management

AI in Business For Dummies

For Dummies (Business & Personal Finance)

Leading Enterprise AI Programs

Optimize AI Teams for Value Creation

Applying AI in Learning and Development

From Platforms to Performance

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Python Workout, Second Edition

200 ten-minute exercises

Let's Talk Artificial Intelligence [AI] At The Kitchen Table

This product is categorised by