How to Use Spanning Trees to Navigate in Graphs Feodor F. DraganYang Xiang OriginalPaper 18 April 2012 Pages: 479 - 511
Efficient Coordination Mechanisms for Unrelated Machine Scheduling Ioannis Caragiannis OriginalPaper 25 April 2012 Pages: 512 - 540
Recognizing d-Interval Graphs and d-Track Interval Graphs Minghui Jiang OriginalPaper 24 April 2012 Pages: 541 - 563
Approximate Guarding of Monotone and Rectilinear Polygons Erik A. KrohnBengt J. Nilsson OriginalPaper 06 June 2012 Pages: 564 - 594
Median Trajectories Kevin BuchinMaike BuchinLionov Wiratma OriginalPaper Open access 05 May 2012 Pages: 595 - 614
Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs Avivit LazarArie Tamir OriginalPaper 10 May 2012 Pages: 615 - 640
A Linear Time Algorithm for L(2,1)-Labeling of Trees Toru HasunumaToshimasa IshiiYushi Uno OriginalPaper 19 May 2012 Pages: 654 - 681
Approximating Points by a Piecewise Linear Function Danny Z. ChenHaitao Wang OriginalPaper 18 May 2012 Pages: 682 - 713
Encoding and Constructing 1-Nested Phylogenetic Networks with Trinets K. T. HuberV. Moulton OriginalPaper 19 May 2012 Pages: 714 - 738