Algorithms - ESA 2000 : 8th Annual European Symposium Saarbr¼cken, Germany, September 5-8, 2000 Proceedings - Mike Paterson

Instant online reading.
Don't wait for delivery!

Algorithms - ESA 2000

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

or

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.

More in Mathematics

Speed

How it Explains the World

Paperback

RRP $36.99

$29.75

20%
OFF

The Infinite Game

From the bestselling author of Start With Why

Paperback

RRP $29.99

$24.99

17%
OFF

Primary Mathematics

4th Edition - Integrating Theory with Practice

Paperback

RRP $122.95

$102.99

16%
OFF

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

Hardcover

RRP $45.00

$35.75

21%
OFF

The Maths Book

Big Ideas Simply Explained

Hardcover

RRP $42.99

$32.99

23%
OFF

The Art of Gathering

How We Meet and Why It Matters

Paperback

RRP $26.99

$22.99

15%
OFF

Collins Classics - The Republic

Collins Classics

Paperback

RRP $9.99

$9.75

The Selfish Gene

40th Anniversary edition

Paperback

RRP $32.95

$26.99

18%
OFF

The Mending of Broken Bones

A Modern Guide to Classical Algebra

Hardcover

RRP $51.95

$40.75

22%
OFF

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Paperback

RRP $26.99

$22.99

15%
OFF

$Math with Bad Drawings : Illuminating the Ideas That Shape Our Reality - Ben Orlin$

Math with Bad Drawings

Illuminating the Ideas That Shape Our Reality

Paperback

RRP $32.99

$26.99

18%
OFF

$Math Games with Bad Drawings : 75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter - Ben Orlin$

$41.75

24%
OFF

Grade 3 Geometry and Measurement

Paperback

RRP $16.99

$13.75

19%
OFF

Geometry

Grades 6 - 8

Paperback

RRP $24.99

$18.75

25%
OFF

Intro to Geometry

Grades 6 - 8

Paperback

RRP $24.99

$18.99

24%
OFF

Algebra Workbook Grades 6-8 : Algebra - Kumon

$24.99

17%
OFF

Oxford Maths for Australian Schools Year 4 Value Pack : 3rd Edition - Annie Facchinetti

$61.75

Maths in Focus 11 Mathematics Advanced Student Book with Nelson MindTap - Margaret Grove

$13.75

19%
OFF

Pre-Algebra Workbook Grades 6-8

Algebra

Paperback

RRP $24.99

$18.99

24%
OFF

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.

Algorithms - ESA 2000

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 Mathematics

Speed

How it Explains the World

The Infinite Game

From the bestselling author of Start With Why

Primary Mathematics

4th Edition - Integrating Theory with Practice

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Maths Book

Big Ideas Simply Explained

The Art of Gathering

How We Meet and Why It Matters

Collins Classics - The Republic

Collins Classics

The Selfish Gene

40th Anniversary edition

The Mending of Broken Bones

A Modern Guide to Classical Algebra

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Math with Bad Drawings

Illuminating the Ideas That Shape Our Reality

Math Games with Bad Drawings

75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter

The Art of Uncertainty

How to Navigate Chance, Ignorance, Risk and Luck

Grade 3 Geometry and Measurement

Geometry

Grades 6 - 8

Intro to Geometry

Grades 6 - 8

Algebra Workbook Grades 6-8

Algebra

Woo's Wonderful World of Maths

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Linear Partial Differential and Difference Equations and Simultaneous Systems with Constant or Homogeneous Coefficients

Maths in Focus 11 Mathematics Advanced Student Book with Nelson MindTap

Abel-Gontcharoff Pseudopolynomials and Stochastic Applications

ISTE Invoiced

Grade 4 Geometry and Measurement

Kumon Math Workbooks

Pre-Algebra Workbook Grades 6-8

Algebra

This product is categorised by