Lecture Notes in Computer Science : 8th Annual European Symposium Saarbr¼cken, Germany, September 5-8, 2000 Proceedings - Mike Paterson

Instant online reading.
Don't wait for delivery!

Lecture Notes in Computer Science

8th Annual European Symposium Saarbr¼cken, Germany, September 5-8, 2000 Proceedings

By: Mike Paterson (Editor)

Write A Review

Paperback | 25 August 2000

At a Glance

Paperback
468 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 8th Annual European Symposium on Algorithms, ESA 2000, held in Saarbr¼cken, Germany in September 2000. The 39 revised full papers presented together with two invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are parallelism, distributed systems, approximation, combinatorial optimization, computational biology, computational geometry, external-memory algorithms, graph algorithms, network algorithms, online algorithms, data compression, symbolic computation, pattern matching, and randomized algorithms.

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 Medicine Medicine in General Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Mathematics Combinatorics & Graph Theory

Graphics Programming Business Applications Computer Science Artificial Intelligence

Web Information Retrieval - an Algorithmic Perspective	p. 1
Computational Biology - Algorithms and More	p. 9
Polygon Decomposition for Efficient Construction of Minkowski Sums	p. 20
An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts	p. 32
Offline List Update Is NP-Hard	p. 42
Computing Largest Common Point Sets under Approximate Congruence	p. 52
Online Algorithms for Caching Multimedia Streams	p. 64
On Recognizing Cayley Graphs	p. 76
Fast Algorithms for Even/Odd Minimum Cuts and Generalizations	p. 88
Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs	p. 100
Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset	p. 112
Range Searching Over Tree Cross Products	p. 120
A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem	p. 132
The Minimum Range Assignment Problem on Linear Radio Networks	p. 143
Property Testing in Computational Geometry	p. 155
On R-trees with Low Stabbing Number	p. 167
K-D Trees Are Better when Cut on the Longest Side	p. 179
On Multicriteria Online Problems	p. 191
Online Scheduling Revisited	p. 202
Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem	p. 211
I/O-Efficient Well-Separated Pair Decomposition and Its Applications	p. 220
Higher Order Delaunay Triangulations	p. 232
On Representations of Algebraic-Geometric Codes for List Decoding	p. 244
Minimizing a Convex Cost Closure Set	p. 256
Preemptive Scheduling with Rejection	p. 268
Simpler and Faster Vertex-Connectivity Augmentation Algorithms	p. 278
Scheduling Broadcasts in Wireless Networks	p. 290
Jitter Regulation in an Internet Router with Delay Consideration	p. 302
Approximation in Curvature-Constrained Shortest Paths through a Sequence of Points	p. 314
Resource Constrained Shortest Paths	p. 326
On the Competitiveness of Linear Search	p. 338
Maintaining a Minimum Spanning Tree Under Transient Node Failures	p. 346
Minimum Depth Graph Embedding	p. 356
New Algorithms for Two-Label Point Labeling	p. 368
Analysing the Cache Behaviour of Non-uniform Distribution Sorting Algorithms	p. 380
How Helpers Hasten h-Relations	p. 392
Computing Optimal Linear Layouts of Trees in Linear Time	p. 403
Coloring Sparse Random Graphs in Polynomial Average Time	p. 415
Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine	p. 427
Collision Detection Using Bounding Boxes: Convexity Helps	p. 437
Author Index	p. 449
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

8th Annual European Symposium Saarbr¼cken, Germany, September 5-8, 2000 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

The Book of WebGPU

Collecting, Processing and Presenting Geoscientific Information with Python

Springer Textbooks in Earth Sciences, Geography and Environment

Making Images with Mathematics

From Small Formulas to Digital and Virtual Creativity

R Graphics Cookbook

Practical Recipes for Visualizing Data

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Perl/TK

Graphical User Interfaces in Perl

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

Computer Animation

Algorithms and Techniques

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

A Guide to Adobe Animate

Creating Your First Animations

Spatial Humanities

The Spatial Humanities

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Developing Graphics Frameworks with Java and OpenGL

Combinatorial Optimization and Applications

18th International Conference, COCOA 2025, Tianjin, China, November 28-30, 2025, Proceedings

Computer Graphics with OpenGL

Cuda by Example

An Introduction to General-Purpose Gpu Programming

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Make Amazing Games

Using Fusion 2.5

Rules of Play

Game Design Fundamentals

Animation Maths

Campus Handbook

This product is categorised by