Lecture Notes in Computer Science

6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings

By: Frank Dehne (Editor), Arvind Gupta (Editor), JÃ¶rg-RÃ¼diger Sack (Editor)

Write A Review

Paperback | 21 July 1999

At a Glance

Paperback
388 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 papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Vancouver, Canada. The workshop alternates with the Scandinavian Workshop on Algorithms Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT'88 and WADS'89. In response to the program committee's call for papers, 71 papers were submitted. From these submissions, the program committee selected 32 papers for presentation at the workshop. In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. Leiserson, N. Magnenat-Thalmann, M. Snir, U. Vazarani, and 1. Vitter. On behalf of the program committee, we would like to express our appreciation to the six plenary lecturers who accepted our invitation to speak, to all the authors who submitted papers to W ADS'99, and to the Pacific Institute for Mathematical Sciences for their sponsorship. Finally, we would like to express our gratitude to all the people who reviewed papers at the request of the program committee. August 1999 F. Dehne A. Gupta J.-R. Sack R. Tamassia VI Conference Chair: A. Gupta Program Committee Chairs: F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia Program Committee: A. Andersson, A. Apostolico, G. Ausiello, G. Bilardi, K. Clarkson, R. Cleve, M. Cosnard, L. Devroye, P. Dymond, M. Farach-Colton, P. Fraigniaud, M. Goodrich, A.

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 Medicine Medicine in General Computer Science Mathematical Theory of Computation Databases Mathematics Discrete Mathematics Graphical & Digital Media Applications

3D Graphics & Modelling Artificial Intelligence

Optimization over k-set Polytopes and Efficient k-set Enumeration	p. 1
Line Simplification with Restricted Orientations	p. 13
The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout	p. 25
Resizable Arrays in Optimal Time and Space	p. 37
Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions	p. 49
Design and Analysis of Algorithms for Shared-Memory Multiprocessors	p. 55
On the Complexity of Orthogonal Compaction	p. 56
Optimizing Constrained Offset and Scaled Polygonal Annuli	p. 62
The Accommodating Function - A Generalization of the Competitive Ratio	p. 74
Performance Guarantees for the TSP with a Parameterized Triangle Inequality	p. 80
Robot Map Verification of a Graph World	p. 86
Searching Rectilinear Streets Completely	p. 98
General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time	p. 110
The Lazy Bureaucrat Scheduling Problem	p. 122
Generating 3D Virtual Populations from Pictures of a Few Individuals	p. 134
Testing the Quality of Manufactured Balls	p. 145
On an Optimal Split Tree Problems	p. 157
Representing Trees of Higher Degree	p. 169
Indexing and Dictionary Matching with One Error	p. 181
New Results on Fault Tolerant Geometric Spanners	p. 193
Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences	p. 205
Go-with-the-Winner Heuristic	p. 217
2-Point Site Voronoi Diagrams	p. 219
A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane	p. 231
Position-Independent Street Searching	p. 241
Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules	p. 253
A Tight Bound for Beta-Skeleton of Minimum Weight Triangulations	p. 265
Rectilinear Static and Dynamic Discrete 2-Center Problems	p. 276
Gene Trees and Species Trees: The Gene-Duplication Problem is Fixed-Parameter Tractable	p. 288
Efficient Web Searching Using Temporal Factors	p. 294
Elastic Labels Around The Perimeter of a Map	p. 306
Optimal Facility Location under Various Distance Functions	p. 318
Thresholds for Sports Elimination Numbers: Algorithms and Complexity	p. 330
Dynamic Representations of Sparse Graphs	p. 342
Online Data Structures in External Memory	p. 352
Author Index	p. 367
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Discrete Mathematics with Applications, Metric Edition

5th edition

Discrete Mathematics for Computing

Grassroots

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Robotic Swarming Control via Voronoi Tessellations

Foundations and Applications

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Business Process Analytics

Modeling, Simulation and Design

Parabolic Problems

60 Years of Mathematical Puzzles in Parabola

Topics in Mathematical Modeling by Difference Equations

With Mathematica

The Green Crypto Handbook

Blockchain for Sustainability Professionals

Automatic Generation Of Algorithms

Advances in Metaheuristics

Federated Learning for Smart Communication using IoT Application

Chapman & Hall/CRC Cyber-Physical Systems

Introduction to Modern Cryptography

Revised Third Edition

Lights and Shadows on Generalizations in Fixed Point Theory

Marxian Economics

A New Japanese Tradition

Discrete Mathematics and Its Applications

2025 Release ISE

The Shrikhande Graph

A Window on Discrete Mathematics

The Shrikhande Graph

A Window on Discrete Mathematics

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

This product is categorised by