Algorithms and Data Structures (Record no. 188493)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 06047nam a22006495i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-540-48447-9 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240423132514.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
fixed length control field | cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 121227s1999 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783540484479 |
-- | 978-3-540-48447-9 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/3-540-48447-7 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.9.A43 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMB |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM051300 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UMB |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 518.1 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | Algorithms and Data Structures |
Medium | [electronic resource] : |
Remainder of title | 6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings / |
Statement of responsibility, etc | edited by Frank Dehne, Arvind Gupta, Jörg-Rüdiger Sack, Roberto Tamassia. |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 1999. |
264 #1 - | |
-- | Berlin, Heidelberg : |
-- | Springer Berlin Heidelberg : |
-- | Imprint: Springer, |
-- | 1999. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | X, 378 p. |
Other physical details | online resource. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
490 1# - SERIES STATEMENT | |
Series statement | Lecture Notes in Computer Science, |
International Standard Serial Number | 1611-3349 ; |
Volume number/sequential designation | 1663 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 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. |
520 ## - SUMMARY, ETC. | |
Summary, etc | 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. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer programming. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer science. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Artificial intelligence |
General subdivision | Data processing. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer science |
General subdivision | Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete mathematics. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Programming Techniques. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Theory of Computation. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Data Science. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete Mathematics in Computer Science. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Dehne, Frank. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Gupta, Arvind. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Sack, Jörg-Rüdiger. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Tamassia, Roberto. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783540662792 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783662170250 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Lecture Notes in Computer Science, |
-- | 1611-3349 ; |
Volume number/sequential designation | 1663 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/3-540-48447-7">https://doi.org/10.1007/3-540-48447-7</a> |
912 ## - | |
-- | ZDB-2-SCS |
912 ## - | |
-- | ZDB-2-SXCS |
912 ## - | |
-- | ZDB-2-LNC |
912 ## - | |
-- | ZDB-2-BAE |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks-CSE-Springer |
No items available.