Lecture Notes in Computer Science

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 5 to 7 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 $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 3D Graphics & Modelling Databases Data Capture & Analysis Computer Hardware Network Hardware Mathematics Applied Mathematics

Combinatorics & Graph Theory Graphics Programming Computer Science Artificial Intelligence Calculus & Mathematical Analysis Numerical 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.

Lecture Notes in Computer Science

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

The History of Visual Magic in Computers

How It Led to AI

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

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

Learning Virtual Reality

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

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

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

This product is categorised by