1. Monotone Drawings of Graphs with Fixed Embedding

   • Patrizio Angelini
   • Walter Didimo
   • Stephen Wismath

   OriginalPaper 03 May 2013 Pages: 233 - 257

   

2. Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching

   • Yu-Feng Chien
   • Wing-Kai Hon
   • Jeffrey Scott Vitter

   OriginalPaper 10 May 2013 Pages: 258 - 278

3. Online File Caching with Rejection Penalties

   • Leah Epstein
   • Csanád Imreh
   • Judit Nagy-György

   OriginalPaper 23 May 2013 Pages: 279 - 306

   

4. Computing Klee’s Measure of Grounded Boxes

   • Hakan Yıldız
   • Subhash Suri

   OriginalPaper 08 June 2013 Pages: 307 - 329

   

5. Parameterized Analysis of Paging and List Update Algorithms

   • Reza Dorrigiv
   • Martin R. Ehmsen
   • Alejandro López-Ortiz

   OriginalPaper 18 June 2013 Pages: 330 - 353

   

6. Balanced Partitions of Trees and Applications

   • Andreas Emil Feldmann
   • Luca Foschini

   OriginalPaper 10 July 2013 Pages: 354 - 376

   

7. An Analysis Framework for Distributed Hierarchical Directories

   • Gokarna Sharma
   • Costas Busch

   OriginalPaper 27 June 2013 Pages: 377 - 408

   

8. Oblivious Algorithms for the Maximum Directed Cut Problem

   • Uriel Feige
   • Shlomo Jozeph

   OriginalPaper 29 June 2013 Pages: 409 - 428

   

9. The k-Nearest-Neighbor Voronoi Diagram Revisited

   • Chih-Hung Liu
   • Evanthia Papadopoulou
   • Der-Tsai Lee

   OriginalPaper 13 July 2013 Pages: 429 - 449

   

10. Isotonic Regression for Multiple Independent Variables

    • Quentin F. Stout

    OriginalPaper 01 August 2013 Pages: 450 - 470

    

11. Linear-Time Algorithms for Tree Root Problems

    • Maw-Shang Chang
    • Ming-Tat Ko
    • Hsueh-I Lu

    OriginalPaper 07 August 2013 Pages: 471 - 495

    

12. Local Correction with Constant Error Rate

    • Noga Alon
    • Amit Weinstein

    OriginalPaper 30 July 2013 Pages: 496 - 516

    

13. Using Patterns to Form Homogeneous Teams

    • Robert Bredereck
    • Thomas Köhler
    • Geevarghese Philip

    OriginalPaper 27 August 2013 Pages: 517 - 538