Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Algorithms and Data Structures: 6th International Workshop, WADS' 99 Vancouver, Canada, August 11-14, 1999 Proceedings > Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences
Algorithms and Data Structures: 6th International Workshop, WADS' 99 Vancouver, Canada, August 11-14, 1999 Proceedings |
Frank Dehne; Jörg-Rüdiger Sack; Arvind Gupta; Roberto Tamassia
Springer Berlin Heidelberg
Algorithms and Data Structures: 6th International Workshop, WADS' 99 Vancouver, Canada, August 11-14, 1999 Proceedings
Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences
Authors

Michael T. Goodrich; John G. Kloss II

ARI Id

1674219648223_1743803

Access

Not Available Free

Pages

205-216

DOI

10.1007/3-540-48447-7_21

Chapter URL

https://rd.springer.com/chapter/10.1007/3-540-48447-7_21

Table of Contents of Book
Showing 1 to 20 of 37 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
I-IX
Optimization over k-set Polytopes and Efficient k-set Enumeration
Artur Andrzejak; Komei Fukuda
1-12
Line Simplification with Restricted Orientations
Gabriele Neyer
13-24
The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout
Piotr Berman; Andrew B. Kahng; Devendra Vidhani; Alexander Zelikovsky
25-36
Resizable Arrays in Optimal Time and Space
Andrej Brodnik; Svante Carlsson; Erik D. Demaine; J. Ian Ian Munro; Robert Sedgewick
37-48
Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions
Rasmus Pagh
49-54
Design and Analysis of Algorithms for Shared-Memory Multiprocessors
Charles E. Leiserson
55-55
On the Complexity of Orthogonal Compaction
Maurizio Patrignani
56-61
Optimizing Constrained Offset and Scaled Polygonal Annuli
Gill Barequet; Prosenjit Bose; Matthew T. Dickerson
62-73
The Accomodating Function — A Generalization of the Competitive Ratio
Joan Boyar; Kim S. Larsen; Morten N. Nielsen
74-79
Performance Guarantees for the TSP with a Parameterized Triangle Inequality
Michael A. Bender; Chandra Chekuri
80-85
Robot Map Verification of a Graph World
Xiaotie Deng; Evangelos Milios; Andy Mirzaian
86-97
Searching Rectilinear Streets Completely
Christoph A. Bröcker; Sven Schuierer
98-109
General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time
Klaus Jansen; Lorant Porkolab
110-121
The Lazy Bureaucrat Scheduling Problem
Esther M. Arkin; Michael A. Bender; Joseph S. B. Mitchell; Steven S. Skiena
122-133
Generating 3D Virtual Populations from Pictures of a Few Individuals
WonSook Lee; Pierre Beylot; David Sankoff; Nadia Magnenat-Thalmann
134-144
Testing the Quality of Manufactured Balls
Prosenjit Bose; Pat Morin
145-156
On an Optimal Split Tree Problem
S. Rao Kosaraju; Teresa M. Przytycka; Ryan Borgstrom
157-168
Representing Trees of Higher Degree
David Benoit; Erik D. Demaine; J. Ian Munro; Venkatesh Raman
169-180
Indexing and Dictionary Matching with One Error (Extended Abstract)
Amihood Amir; Dmitry Keselman; Gad M. Landau; Moshe Lewenstein; Noa Lewenstein; Michael Rodeh
181-192
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 37 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings