Lecture Notes in Computer Science

Second Annual European Symposium, Utrecht, The Netherlands, September 26 - 28, 1994. Proceedings

By: Jan van Leeuwen (Editor)

Write A Review

Paperback | 14 September 1994

At a Glance

Paperback
536 Pages

Dimensions(cm)
23.39 x 15.6 x 2.74

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This volume presents the proceedings of the Second Annual European Symposium on Algorithms (ESA '94), held near Utrecht, The Netherlands in September 1994. ESA is the premier European conference on algorithms.
The 42 papers presented were selected from a total of 159 submissions and reflect many of the current directions in algorithm research. The volume is organized into chapters on automatic graph drawing and rendering, spanners and Steiner trees, efficient data structures and complexity analysis, graph algorithms, distributed algorithms, computational geometry and its applications, operations research and combinatorial optimization, parallel computation and interconnection networks, complexity theory, and text processing

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 $89.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 Graphical & Digital Media Applications Desktop Publishing Computer Science Mathematical Theory of Computation 3D Graphics & Modelling Software Engineering Mathematics Combinatorics & Graph Theory

Graphics Programming Illustration & Drawing Software Calculus & Mathematical Analysis Numerical Analysis

Optimization Algorithms for Large Networks	p. 1
Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value	p. 10
Planar Drawings and Angular Resolution: Algorithms and Bounds	p. 12
A Better Heuristic for Orthogonal Graph Drawings	p. 24
Hamiltonian Triangulations for Fast Rendering	p. 36
Efficient Construction of a Bounded Degree Spanner with Low Weight	p. 48
Approaching the 5/4-Approximation for Rectilinear Steiner Trees	p. 60
Membership in Constant Time and Minimum Space	p. 72
Faster Searching in Tries and Quadtrees - An Analysis of Level Compression	p. 82
The Analysis of a Hashing Scheme by the Diagonal Poisson Transform	p. 94
Some Lower Bounds for Comparison-Based Algorithms	p. 106
An Efficient Algorithm for Edge-Ranking Trees	p. 118
Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time	p. 130
A Simple Min Cut Algorithm	p. 141
Approximation Algorithm on Multi-Way Maxcut Partitioning	p. 148
A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph	p. 159
The Time Complexity of Updating Snapshot Memories	p. 171
Non-Exploratory Self-Stabilization for Constant-Space Symmetry-Breaking	p. 183
On-Line Distributed Data Management	p. 202
A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images	p. 215
How to Compute the Voronoi Diagram of Line Segments: Theoretical and Practical Results	p. 227
Range Searching and Point Location among Fat Objects	p. 240
Convex Tours of Bounded Curvature	p. 254
Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles	p. 266
Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects	p. 278
Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles	p. 290
An Optimal Algorithm for Preemptive On-Line Scheduling	p. 300
Tight Approximations for Resource Constrained Scheduling Problems	p. 307
An Algorithm for 0-1 Programming with Application to Airline Crew Scheduling	p. 319
An o(n) Work EREW Parallel Algorithm for Updating MST	p. 331
On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's	p. 343
Finding and Counting Given Length Cycles	p. 354
Greedy Hot-Potato Routing on the Mesh	p. 365
Desnakification of Mesh Sorting Algorithms	p. 377
Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy	p. 391
PRAM Computations Resilient to Memory Faults	p. 401
An Area Lower Bound for a Class of Fat-Trees	p. 413
A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs	p. 424
The Parallel Complexity of Eden Growth, Solid-on-Solid Growth and Ballistic Deposition	p. 436
A New Approach to Resultant Computations and Other Algorithms with Exact Division	p. 448
Testing Equivalence of Morphisms on Context-Free Languages	p. 460
Work-Time Optimal Parallel Prefix Matching	p. 471
On the Exact Complexity of the String Prefix-Matching Problem	p. 483
Incremental Text Editing: A New Data Structure	p. 495
Erratum to the ESA '93 Proceedings	p. 508
Authors Index	p. 509
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

Second Annual European Symposium, Utrecht, The Netherlands, September 26 - 28, 1994. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Curves and Surfaces for CAGD

A Practical Guide

Learning UML 2.0

A Pragmatic Introduction to UML

Accelerating Graph Algorithms

The Book of WebGPU

R Graphics Cookbook

Practical Recipes for Visualizing Data

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Graphics Programming with Vulkan

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

The History of Visual Magic in Computers

How It Led to AI

Computer Animation

Algorithms and Techniques

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

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

Spatial Humanities

The Spatial Humanities

Developing Graphics Frameworks with Java and OpenGL

Computer Graphics with OpenGL

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

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Make Amazing Games

Using Fusion 2.5

Rules of Play

Game Design Fundamentals

Animation Maths

Campus Handbook

Computer Graphics from Scratch

A Programmer's Introduction to 3D Rendering

Visual Effects in A Digital World

A Comprehensive Glossary of Over 7000 Visual Effects Terms

This product is categorised by