Lecture Notes in Computer Science

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 $0.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 Computer Hardware

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.

Lecture Notes in Computer Science

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 Databases

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Data Science

Semantic Technology, Intelligent Data Analytics, and Sustainability Practices

Python All-in-One For Dummies

3rd Edition

Database Systems

A Practical Approach

Tools and Applications of Data Mining

Big Data Analytics

A Practical Guide

The Data Science and Psychology

Data Mining

Concepts, Techniques and Applications

Social Research Methods

4th Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Building a Scalable Data Warehouse with Data Vault 2.0

Spark : The Definitive Guide

Big Data Processing Made Simple

The Art of Explanation

How to Communicate with Clarity and Confidence

Data Science for Business

What You Need to Know About Data Mining and Data-Analytic Thinking

R for Data Science

Import, Tidy, Transform, Visualize, and Model Data

Python for Data Analysis 3e

Data Wrangling with pandas, NumPy, and Jupyter

Fundamentals of Database Systems, Global Edition

7th edition

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

Data Analytics for Accounting ISE

3rd Edition

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Interactively exploring high-dimensional data and models in R

1st Edition

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

This product is categorised by