Algorithms and Data Structures

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Optimization over k-set Polytopes and Efficient k-set Enumeration
3. Altmetric Badge
   Chapter 2 Line Simplification with Restricted Orientations
4. Altmetric Badge
   Chapter 3 The T -join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout
5. Altmetric Badge
   Chapter 4 Resizable Arrays in Optimal Time and Space
6. Altmetric Badge
   Chapter 5 Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions
7. Altmetric Badge
   Chapter 6 Design and Analysis of Algorithms for Shared-Memory Multiprocessors
8. Altmetric Badge
   Chapter 7 On the Complexity of Orthogonal Compaction
9. Altmetric Badge
   Chapter 8 Optimizing Constrained Offset and Scaled Polygonal Annuli
10. Altmetric Badge
    Chapter 9 The Accomodating Function — A Generalization of the Competitive Ratio
11. Altmetric Badge
    Chapter 10 Performance Guarantees for the TSP with a Parameterized Triangle Inequality
12. Altmetric Badge
    Chapter 11 Robot Map Verification of a Graph World
13. Altmetric Badge
    Chapter 12 Searching Rectilinear Streets Completely
14. Altmetric Badge
    Chapter 13 General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time
15. Altmetric Badge
    Chapter 14 The Lazy Bureaucrat Scheduling Problem
16. Altmetric Badge
    Chapter 15 Generating 3D Virtual Populations from Pictures of a Few Individuals
17. Altmetric Badge
    Chapter 16 Testing the Quality of Manufactured Balls
18. Altmetric Badge
    Chapter 17 On an Optimal Split Tree Problem
19. Altmetric Badge
    Chapter 18 Representing Trees of Higher Degree
20. Altmetric Badge
    Chapter 19 Indexing and Dictionary Matching with One Error (Extended Abstract)
21. Altmetric Badge
    Chapter 20 New Results on Fault Tolerant Geometric Spanners
22. Altmetric Badge
    Chapter 21 Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences
23. Altmetric Badge
    Chapter 22 Go-With-The-Winners Heuristic
24. Altmetric Badge
    Chapter 23 2-Point Site Voronoi Diagrams
25. Altmetric Badge
    Chapter 24 A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane
26. Altmetric Badge
    Chapter 25 Position-Independent Street Searching
27. Altmetric Badge
    Chapter 26 Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules
28. Altmetric Badge
    Chapter 27 A Tight Bound for β-Skeleton of Minimum Weight Triangulations
29. Altmetric Badge
    Chapter 28 Rectilinear Static and Dynamic Discrete 2-center Problems
30. Altmetric Badge
    Chapter 29 Gene Trees and Species Trees: The Gene-Duplication Problem is Fixed-Parameter Tractable
31. Altmetric Badge
    Chapter 30 Efficient Web Searching Using Temporal Factors
32. Altmetric Badge
    Chapter 31 Elastic Labels Around the Perimeter of a Map
33. Altmetric Badge
    Chapter 32 Optimal Facility Location under Various Distance Functions
34. Altmetric Badge
    Chapter 33 Thresholds for Sports Elimination Numbers: Algorithms and Complexity
35. Altmetric Badge
    Chapter 34 Dynamic Representations of Sparse Graphs
36. Altmetric Badge
    Chapter 35 Online Data Structures in External Memory