StringologyTimes

Data Structures and Algorithms: 2001/2/08-14

1: Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses
2: Orderly Spanning Trees with Applications
3: Common-Face Embeddings of Planar Graphs
4: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets
5: Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time
6: The Enhanced Double Digest Problem for DNA Physical Mapping