Algorithms and Data Structures

8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings

By: Frank Dehne (Editor), JÃ¶rg RÃ¼diger Sack (Editor), Michiel Smid (Editor)

Write A Review

Paperback | 16 July 2003

At a Glance

Paperback
540 Pages

Dimensions(cm)
23.5 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

The refereed proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS 2003, held in Ottawa, Ontario, Canada, in July/August 2003.

The 40 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 126 submissions. A broad variety of current aspects in algorithmics and data structures is addressed.

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 Computer Science Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Computer Hardware Network Hardware Mathematics

Applied Mathematics Combinatorics & Graph Theory Calculus & Mathematical Analysis

Multi-party Pseudo-Telepathy	p. 1
Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips	p. 12
Shape Segmentation and Matching with Flow Discretization	p. 25
Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content	p. 37
Toward Optimal Motif Enumeration	p. 47
Common-Deadline Lazy Bureaucrat Scheduling Problems	p. 59
Bandwidth-Constrained Allocation in Grid Computing	p. 67
Algorithms and Approximation Schemes for Minimum Lateness/Tardiness Scheduling with Rejection	p. 79
Fast Algorithms for a Class of Temporal Range Queries	p. 91
Distribution-Sensitive Binomial Queues	p. 103
Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees	p. 114
Extremal Configurations and Levels in Pseudoline Arrangements	p. 127
Fast Relative Approximation of Potential Fields	p. 140
The One-Round Voronoi Game Replayed	p. 150
Integrated Prefetching and Caching with Read and Write Requests	p. 162
Online Seat Reservations via Offline Seating Arrangements	p. 174
Routing and Call Control Algorithms for Ring Networks	p. 186
Algorithms and Models for Railway Optimization	p. 198
Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles	p. 207
Multi-way Space Partitioning Trees	p. 219
Cropping-Resilient Segmented Multiple Watermarking	p. 231
On Simultaneous Planar Graph Embeddings	p. 243
Smoothed Analysis (Motivation and Discrete Models)	p. 256
Approximation Algorithm for Hotlink Assignments in Web Directories	p. 271
Drawing Graphs with Large Vertices and Thick Edges	p. 281
Semi-matchings for Bipartite Graphs and Load Balancing	p. 294
The Traveling Salesman Problem for Cubic Graphs	p. 307
Sorting Circular Permutations by Reversal	p. 319
An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data	p. 329
Dynamic Text and Static Pattern Matching	p. 340
Real Two Dimensional Scaled Matching	p. 353
Proximity Structures for Geometric Graphs	p. 365
The Zigzag Path of a Pseudo-Triangulation	p. 377
Alternating Paths along Orthogonal Segments	p. 389
Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem	p. 401
Chips on Wafers	p. 412
A Model for Analyzing Black-Box Optimization	p. 424
On the Hausdorff Voronoi Diagram of Point Clusters in the Plane	p. 439
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries	p. 451
Significant-Presence Range Queries in Categorical Data	p. 462
Either/Or: Using VERTEX COVER Structure in Designing FPT-Algorithms - The Case of [kappa]-INTERNAL SPANNING TREE	p. 474
Parameterized Complexity of Directed Feedback Set Problems in Tournaments	p. 484
Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs	p. 493
New Directions and New Challenges in Algorithm Design and Complexity, Parameterized	p. 505
Author Index	p. 521
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms and Data Structures

8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Heuristic Algorithms Design

A Methodological Approach

Addiction by Design

Machine Gambling in Las Vegas

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Artificial Intelligence Programming with Python

From Zero to Hero

Python for Algorithmic Trading

From Idea to Cloud Deployment

Introduction to Machine Learning with Python

A Guide for Data Scientists

Learning Spark

Lightning-Fast Data Analytics

Code Dependent

Living in the Shadow of AI

Quick Data Structures

Quick Programming

New Storytelling

Learning through Metaphors

Quantum Artificial Intelligence

Technologies, Algorithms and Programming

Introduction to Machine Learning Algorithms

Basic Principles and Mathematics

Computational Modelling with Single Prompts

Series in Computational Physics

Theory of Computation for Software Developers

Scheduling Variable Capacity Resources for Sustainability

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Uncertain Data Analysis

Fuzzy Vector Algorithms

Uncertain Data Analysis

Fuzzy Vector Algorithms

Coding Theory, Cryptography, and Finite Fields

Technology and Applications

Fundamentals of Quantum Computing

Solving Problems with Quantum Algorithms and Practical Qiskit Coding

Generative AI for Remote Sensing of the Environment

Algorithms and Applications

This product is categorised by