Algorithms and Data Structures: 6th International Workshop, WADS'99 Vancouver, C

Description: Algorithms and Data Structures by Frank Dehne, Arvind Gupta, Jörg-RÜdiger Sack, Roberto Tamassia The papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS 99). In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. FORMAT Paperback LANGUAGE English CONDITION Brand New Publisher Description This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Data Structures, WADS99, held in Vancouver, Canada, in August 1999.The 32 revised papers presented were carefully reviewed and selected from a total of 71 submissions. Among the topics covered are data structures and algorithmic aspects in a variety of areas such as graph theory, networking, load balancing, optimization, approximation, sorting and searching, pattern matching, information retrieval, computational mathematics, etc. Notes Springer Book Archives Table of Contents Optimization over k-set Polytopes and Efficient k-set Enumeration.- Line Simplification with Restricted Orientations.- The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout.- Resizable Arrays in Optimal Time and Space.- Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions.- Design and Analysis of Algorithms for Shared-Memory Multiprocessors.- On the Complexity of Orthogonal Compaction.- Optimizing Constrained Offset and Scaled Polygonal Annuli.- The Accomodating Function — A Generalization of the Competitive Ratio.- Performance Guarantees for the TSP with a Parameterized Triangle Inequality.- Robot Map Verification of a Graph World.- Searching Rectilinear Streets Completely.- General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time.- The Lazy Bureaucrat Scheduling Problem.- Generating 3D Virtual Populations from Pictures of a Few Individuals.- Testing the Quality of Manufactured Balls.- On an Optimal Split Tree Problem.- Representing Trees of Higher Degree.- Indexing and Dictionary Matching with One Error (Extended Abstract).- New Results on Fault Tolerant Geometric Spanners.- Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences.- Go-With-The-Winners Heuristic.- 2-Point Site Voronoi Diagrams.- A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane.- Position-Independent Street Searching.- Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules.- A Tight Bound for ?-Skeleton of Minimum Weight Triangulations.- Rectilinear Static and Dynamic Discrete 2-center Problems.- Gene Trees and Species Trees: The Gene-Duplication Problem is Fixed-Parameter Tractable.- Efficient Web Searching UsingTemporal Factors.- Elastic Labels Around the Perimeter of a Map.- Optimal Facility Location under Various Distance Functions.- Thresholds for Sports Elimination Numbers: Algorithms and Complexity.- Dynamic Representations of Sparse Graphs.- Online Data Structures in External Memory. Promotional Springer Book Archives Long Description 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 SWAT88 and WADS89. In response to the program committees 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 ADS99, 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. Feature Includes supplementary material: sn.pub/extras Details ISBN3540662790 Author Roberto Tamassia Series Lecture Notes in Computer Science Language English ISBN-10 3540662790 ISBN-13 9783540662792 Media Book Format Paperback DEWEY 005.1 Series Number 1663 Year 1999 Imprint Springer-Verlag Berlin and Heidelberg GmbH & Co. K Subtitle 6th International Workshop, WADS99 Vancouver, Canada, August 11-14, 1999 Proceedings Place of Publication Berlin Country of Publication Germany Edited by Jörg-RÜdiger Sack Short Title ALGORITHMS & DATA STRUCTURES 1 Pages 378 Illustrations X, 378 p. DOI 10.1007/b72224;10.1007/978-3-540-48447-9;10.1007/3-540-48447-7 Publisher Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Edition Description 1999 ed. Edition 1999th Publication Date 1999-07-21 Audience Professional & Vocational We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:96251132;

Price: 118.26 AUD

Location: Melbourne

End Time: 2025-01-05T04:51:22.000Z

Shipping Cost: 18.34 AUD