Kinetic Collision Detection for Convex Fat Objects Mohammad Ali AbamMark de BergBettina Speckmann OriginalPaper Open access 08 September 2007 Pages: 457 - 473
Dynamic Connectivity for Axis-Parallel Rectangles Peyman AfshaniTimothy M. Chan OriginalPaper 25 October 2008 Pages: 474 - 487
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem Christoph AmbühlMonaldo Mastrolilli OriginalPaper 22 November 2008 Pages: 488 - 503
Preemptive Online Scheduling: Optimal Algorithms for All Speeds Tomáš EbenlendrWojciech JaworJiří Sgall OriginalPaper 31 October 2008 Pages: 504 - 522
Lower and Upper Bounds on FIFO Buffer Management in QoS Switches Matthias EnglertMatthias Westermann OriginalPaper 25 October 2008 Pages: 523 - 548
Hierarchical Sampling from Sketches: Estimating Functions over Data Streams Sumit GangulyLakshminath Bhuvanagiri OriginalPaper 18 December 2008 Pages: 549 - 582
Multiline Addressing by Network Flow Friedrich EisenbrandAndreas KarrenbauerChihao Xu OriginalPaper Open access 18 November 2008 Pages: 583 - 596
The Price of Resiliency: a Case Study on Sorting with Memory Faults Umberto Ferraro-PetrilloIrene FinocchiGiuseppe F. Italiano OriginalPaper 21 January 2009 Pages: 597 - 620