Algorithms - ESA '94

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

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.

Algorithms - ESA '94

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 Computer Science

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

Nexus

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

Creative Machines

AI, Art & Us

Python All-in-One For Dummies

3rd Edition

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Metaheuristics in Engineering Applications

Advances in Metaheuristics

The Handbook of AI for Clean Water

Innovations in Treatment and Monitoring

Port Management Strategy for Enhancing Cybersecurity and Resilience

Learning from Case Studies

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

Advanced Materials for Biomedical Devices

Insights from AI and Nanotechnology

Automated, Faster and Greener Transport Systems

Analysis and Modelling Performances

The Shortest History of AI

Renewable Energy Transition with Artificial Intelligence

Challenge-driven Solutions

Artificial Intelligence in Biomaterials Design and Development

Woodhead Publishing Series in Biomaterials

Co-Intelligence

Living and Working with AI

Applications of Artificial Intelligence in Removal of Emerging Contaminants

Sustainable Approach for Environmental Clean-up and Circular Economy

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

Generative AI in Cybersecurity

This product is categorised by