Invited Lectures
Origami,Linkages,and Polyhedra:Folding with Algorithms
Reliable and Efficient Geometric Computing
Some Computational Challenges in Today's Bio-medicine
Contributed Papers:Design and Analysis Track
Kinetic Collision Detection for Convex Fat Objects
Dynamic Connectivity for Axis-Paallel Rectangles
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
Cooperative TSP
Frechet Distance for Curves,Revisited
Resource Allocation in Bounded Degree Trees
Dynamic Algorithms for Graph Spanners
Latency Constrained Aggregation in Sensor Networks
Competitive Analysis of Flash-Memory Algorithms
Contention Resolution with Heterogeneous Algorithms
Contention Rsolution with Heterogeneous Job Sizes
Deciding Relaxed Two-Colorability-A Hardness Jump
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
Estimating Entropy over Data Streams
Neklaces,Convolutions,and X+Y
Purely Functional Worst Case Constant Time Catenable Sorted Lists
Taxes for Linear Atomic Congestion Games
Spanners with Slack
Compressed Indexes for Approximate String Matching
Traversing the Machining Graph
Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games
Distributed Almost Exact Approximations for Minor-Closed Families
Spectral Clustering by Recursive Partitioning
……
Contributed Papers:Engineering and Applications Track
Author Index
鄂公网安备 42010302001612号 